【C++】【七】栈的实现
栈的线性表实现
stack_liner_stack.h
#ifndef STACK_LINER_H
#define STACK_LINER_H
#include <stdlib.h>
#define MAX_SIZE 1024
#define stack_liner_false 0
#define stack_liner_true 1typedef struct STACK_LINER_H {void* data[MAX_SIZE];int size;
}stack_liner;stack_liner* Init_stack_liner();void Push_stack_liner(stack_liner* stack, void* data);void* Top_stack_liner(stack_liner* stack);void Pop_stack_liner(stack_liner* stack);int IsEmpty_stack_liner(stack_liner* stack);int Size_stack_liner(stack_liner* stack);void Clear_stack_liner(stack_liner* stack);void Free_stack_liner(stack_liner* stack);#endifstack_liner_stack.cc
#include "stack_linerlist.h"stack_liner* Init_stack_liner()
{stack_liner* stack = (stack_liner*)malloc(sizeof(stack_liner));for (int i = 0; i < MAX_SIZE; ++i) {stack->size = 0;}return stack;
}void Push_stack_liner(stack_liner* stack, void* data)
{if (stack == NULL) {return;}if (stack->size == MAX_SIZE) {return;}if (data == NULL) {return;}stack->data[stack->size] = data;stack->size++;}void* Top_stack_liner(stack_liner* stack)
{if (stack == NULL) {return NULL;}if (stack->size == 0) {return NULL;}return stack->data[stack->size-1];
}void Pop_stack_liner(stack_liner* stack)
{if (stack == NULL) {return;}if (stack->size == 0) {return;}stack->data[stack->size-1] = NULL;stack->size--;
}int IsEmpty_stack_liner(stack_liner* stack)
{if (stack == NULL) {return -1;}if (stack->size == 0) {return stack_liner_true;}return stack_liner_false;
}int Size_stack_liner(stack_liner* stack)
{return stack->size;
}void Clear_stack_liner(stack_liner* stack)
{if (stack == NULL) {return;}for (int i = 0; i < stack->size; i++) {stack->data[i] = NULL;}stack->size = 0;
}void Free_stack_liner(stack_liner* stack)
{if (stack != NULL) {return;}free(stack);
}
main.cc
#include <iostream>
#include<stdlib.h>
#include"stack_linerlist.h"
#include<string.h>typedef struct PERSON {char name[64];int age;
}person;
int main()
{stack_liner* stack = Init_stack_liner();person p1 = { "aaa",10 };person p2 = { "bbb",20 };person p3 = { "ccc",30 };person p4 = { "ddd",40 };person p5 = { "eee",50 };Push_stack_liner(stack, &p1);Push_stack_liner(stack, &p2);Push_stack_liner(stack, &p3);Push_stack_liner(stack, &p4);Push_stack_liner(stack, &p5);while (Size_stack_liner(stack) > 0) {PERSON* px = (PERSON*)Top_stack_liner(stack);printf("name = %s, age=%d\n ", px->name, px->age);Pop_stack_liner(stack);}Free_stack_liner(stack);system("pause");return 0;
}栈的链表实现：
stack_list.h
#ifndef STACK_LIST
#define STACK_LIST
#include<stdlib.h>typedef struct LINKNODE {struct LINKNODE* next;
}linknode;typedef struct LINKLIST {linknode head;int size;
}stack_list;stack_list* Inin_stack_list();void Push_stack_list(stack_list* stack, linknode* data);void Pop_stack_list(stack_list* stack);linknode* Top_stack_list(stack_list* stack);int Size_stack_list(stack_list* stack);void Clear_stack_list(stack_list* stack);void Free_stack_list(stack_list* stack);#endif // !STACK_LIST
stack_list.cc
#include "stack_list.h"stack_list* Inin_stack_list()
{stack_list* stack = (stack_list*)malloc(sizeof(stack_list));stack->head.next = NULL;stack->size = 0;return stack;
}void Push_stack_list(stack_list* stack, linknode* data)
{if (stack == NULL) {return;}if (data == NULL) {return;}data->next = stack->head.next;stack->head.next = data;stack->size++;
}void Pop_stack_list(stack_list* stack)
{if (stack == NULL) {return;}if (stack->size == 0) {return;}linknode* pnext = stack->head.next;stack->head.next = pnext->next;stack->size--;
}linknode* Top_stack_list(stack_list* stack)
{if (stack == NULL) {return NULL;}if (stack->size == 0) {return NULL;}return stack->head.next;
}int Size_stack_list(stack_list* stack)
{if (stack == NULL) {return -1;}return stack->size;
}void Clear_stack_list(stack_list* stack)
{if (stack == NULL) {return;}stack->head.next = NULL;stack->size = 0;
}void Free_stack_list(stack_list* stack)
{if (stack == NULL) {return;}free(stack);
}
main.cc
#include <iostream>
#include<stdlib.h>
#include<string.h>
#include"stack_list.h"typedef struct PERSON {linknode node;char name[64];int age;
}person;int main() {stack_list* stack = Inin_stack_list();person p1, p2, p3, p4, p5;strcpy_s(p1.name, "aaa");strcpy_s(p2.name, "bbb");strcpy_s(p3.name, "ccc");strcpy_s(p4.name, "ddd");strcpy_s(p5.name, "eee");p1.age = 10;p2.age = 20;p3.age = 30;p4.age = 40;p5.age = 50;Push_stack_list(stack, (linknode*)&p1);Push_stack_list(stack, (linknode*)&p2);Push_stack_list(stack, (linknode*)&p3);Push_stack_list(stack, (linknode*)&p4);Push_stack_list(stack, (linknode*)&p5);while (Size_stack_list(stack) > 0) {person* px=(person*)Top_stack_list(stack);printf("name=%s, age=%d\n", px->name, px->age);Pop_stack_list(stack);}Free_stack_list(stack);system("pause");return 0;
}相关文章：
推荐两款简单好用的图片放大jquery插件
一、zoomfiy.js 推荐可以从这里下载 使用说明： 使用该jquery 插件引入该插件的js:zoomfiy.js 或 min引入该插件的css:zoomfiy.css 或 min前后顺序都可js里加入 调用插件的函数 $(这里写要放大的图片).zoomify();如果有ajax 新生成的图片，要在ajax里再次调…
对图像的缩放与旋转
#include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" int main( ) {// 读取图像cv::Mat srcImage cv::imread("..\\images\\flower3.jpg");// 图像读取是否成功if( !srcImage.data ) return 1; // 对图像的缩放与旋…
工具库 --- Validator (JS正则)
工具库 --- Validator 今天写的是一个正则验证类 单例模式 工具库地址：github.com/WeForStudy/… npm地址：www.npmjs.com/package/slm… 单例模式 减少不必要的对象生存，减少资源的占用 由于只需要new一次，项目中其他项目共用一个…
【C++】【九】栈的应用
【C】【九】栈的应用 就近匹配原理及其步骤： 中缀转后缀：
linux中错误日志等级
info：仅是一些基本的讯息说明而已；notice：比 info 还需要被注意到的一些信息内容；warning 或 warn：警示讯息，可能有问题，但是还不至于影响到某个 daemon 作。err 或 error ：一些重大…
Mat类简略结构
class CV_EXPORTS Mat { public：int flags; // 标志位 int dims ; // 数组的维数int rows,cols; uchar *data ; // 指向数据的指针int * refcount ; // 指针的引用计数器 阵列指向用户分配的数据时，当指针为 NULL };
数据结构之快速排序
首先快速排序：就是选择一个基数，然后从两端依次进行比较，若右边大于基数，则不进行交换，直到右边的数据小于基数，然后冲左边开始和基数比较，若左边的小于基数，则进行下一个比较&#…
【C++】【十】二叉树
树的基本概念： 树具有递归性，非线性 完全二叉树 ：所有节点都在 举例： 递归遍历二叉树： #include <stdlib.h> #include <stdio.h> #include <iostream> #include<string.h>typedef struct B…
记一次网络共享打印机故障
刚开始去到办公室发现电脑之间的环境是XP跟WIN10查看共享主机发现没有监听139和445端口 然后在网卡属性把Microsoft网络客户端和Microsoft网络的文件和打印机共享删除重启 重新安装这两个客户端 发现虽然共享主机有监听端口 但是其他主机还是不能访问 最后检查发现主机之间的工…
Mat 类常用函数用法示例
#include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" #include <iostream> int main( ) {cv::Mat Image1( 10, 8, CV_8UC1, cv::Scalar(5) );// 矩阵行列数获取std::cout << "Image1 row: " << I…
记录智能指针使用shared_ptr使用错误
shared_ptr为智能指针，今天一次在使用shared_ptr时，错误的将其初始化方式写为shared_ptr<T> test shared_ptr<T>(),随后导致崩溃 正确做法是shared_ptr<T> test make_shared<T>() 或shared_ptr<T> test shared_ptr<…
【C++】【十一】二叉树递归遍历与非递归遍历的实现及思路
非递归遍历实现思路： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h>typedef struct LINKNODE {struct LINKNODE* next; }linknode;typedef struct LINKLIST {linknode head;int size; }stack_list;#…
定时调度模块:sched
定时调度模块:sched """A generally useful event scheduler class. 事件调度器类Each instance of this class manages its own queue. 类的每一个实例独立管理自己的队列 No multi-threading is implied; you are supposed to hack that yourself, or use a s…
Mat转换为IplImage 类型和CvMat 类型
cv::Mat img; CvMat cvMatImg img; IplImage IplImg img;转载：http://blog.csdn.net/zhuwei1988
大数据学习思路
学习大数据已经有一段时间了，抽空回顾一下自己学习的一些内容。下图主要为自己学习大数据的一个过程。 阶段一：Java基础 掌握JAVA基本语法、面向对象、集合、IO流、多线程、网络编程 阶段二：MySQL CRUD 阶段三…
【C++】【十二】排序实现及思路
掌握核心知识点： 1.插入排序在一下2种情况效率较高：1）数据基本有序 2）数据序列较少 希尔排序是在插入排序的基础上的改进。 2.快速排序 3.归并排序 4.堆排序：数据初始化为数据，根据完全二叉树&#…
Centos 不小心删除了openssl，导致无法使用sshd、yum、wget、curl 等软件的问题。。...
2019独角兽企业重金招聘Python工程师标准>>> 1、如果安装了FTP，可以使用FTP上传rpm到服务器进行安装； 2、挂载光驱cdrom到mnt文件夹下，进入package文件夹rpm进行安装； 3、有源码包进行源码安装； 4、自求多福…
IplImage 类型和 CvMat 类型转换为 Mat 类型
IplImage *IplImg cvLoadImage("fruits.jpg"); Mat img(IplImg, true);转载：http://blog.csdn.net/zhuwei1988
麦当劳数字化转型中获得的6个数据科学经验
摘要 美国大数据公司Civis Analytics于2017年底与麦当劳北美市场营销和数据科学团队建立了数据技术合作伙伴关系，经过一年半的努力，近期在纽约广告周上共同展示了一些重要的学习成果。 麦当劳客户数据科学总监David Galinsky和麦当劳媒体科学经理Emma Hi…
操作系统（三）
学习记录（3） 线程 1.线程的优势在哪？ 1.1 多线程之间会共享同一块地址空间和所有可用数据的能力，这是进程所不具备的。 1.2 线程要比进程更轻量级，由于线程更轻，所以它比进程更容易创建，也更容…
【Kubernetes】两篇文章 搞懂 K8s 的 fannel 网络原理
近期公司的flannel网络很不稳定，花时间研究了下并且保证云端自动部署的网络能够正常work。 1.网络拓扑 拓扑如下：（点开看大图） 容器网卡通过docker0桥接到flannel0网卡，而每个host对应的flannel0网段为 10.1.x.[1-255…
图像读取、转为灰度图像、均值平滑、显示保存操作
#include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <iostream> int main( ) {// 读取图像源cv::Mat srcImage cv::imread("..\\images\\pool.jpg");if( srcImage…
python 查询 elasticsearch 常用方法（Query DSL）
2019独角兽企业重金招聘Python工程师标准>>> 1. 建立连接 from elasticsearch import Elasticsearch es Elasticsearch(["localhost:9200"])2. 查询所有数据 # 方式1： es.search(index"index_name", doc_type"type_name"…
OpenCV 【十一】—— 图像去畸变，对极约束之undistort,initUndistortRectifyMap，undistort
目录 0.极限约束，对极校正 1.摄像机成像原理简述 2.成像畸变 2.1. 畸变数学模型 2.2. 公式推导 3.畸变校正 3.1. 理论推导 4. 图像去畸变** 5. 图像尺度缩放与内参的关系** 5.1 undistortPoints() 5.2 initUndistortRectifyMap() 5.3 undistort() 6.Un…
Ubuntu14.04 Mininet中将Openvswitch升级步骤
2019独角兽企业重金招聘Python工程师标准>>> 首先下载Mininet apt-get install mininetservice openvswitch-controller stopupdate-rc.d openvswitch-controller disablemn --test pingall 这里可能会出现以下错误sudo mn --mac --controllerremote,port6653 --top…
（转）软件测试的分类软件测试生命周期
软件测试的分类&软件测试生命周期 软件测试的分类： 按测试执行阶段：单元测试、集成测试、系统测试、验收测试、（正式验收测试，Alpha 测试-内侧，Beta 测试-公测） 按测试技术分类：黑盒测试、白…
OpenCV 【十二】OpenCV如何扫描图像、利用查找表和计时
目录 OpenCV如何扫描图像、利用查找表和计时 1.函数计算时间测试case 2. Mat图像的存储机理 3. 像素遍历的3--4种方式 4. 实例 OpenCV如何扫描图像、利用查找表和计时 如何计算函数运行时间？ Mat图像如何存储？ 如何高效遍历图像像素？ …
Java String.split()用法小结
2019独角兽企业重金招聘Python工程师标准>>> 在java.lang包中有String.split()方法,返回是一个数组 我在应用中用到一些,给大家总结一下,仅供大家参考: 1、如果用“.”作为分隔的话,必须是如下写法,String.split("\\."),这样才能正确的分隔开,不能用Strin…
217. 验证码 demo
2019独角兽企业重金招聘Python工程师标准>>> 1.效果 2.准备： 下载相关的jar 这里我使用的是ValidateCode 这个jar https://my.oschina.net/springMVCAndspring/blog/1815719 （1）相关jar下载路径 链接：https://pan.…
OpenCV 【十三】矩阵的掩码操作
目录 1 Mask掩膜/滤波核 1.1 原理 1.2 实例 1.3 结果对比 2. filter2D函数 2.1 原理 2.2 实例 2.3 结果 1 Mask掩膜/滤波核 1.1 原理 矩阵的掩码操作很简单。其思想是：根据掩码矩阵（也称作核）重新计算图像中每个像素的值。掩码矩阵中…