数据结构
zhaojin0718
是一个计算机编程方面的小白,希望在csdn上能增长自己的编程能力
展开
-
线性表-链式存储结构(二)
#include<stdio.h>#include<stdlib.h>#define ok 1#define error 0typedef struct Node{ int data; struct Node *next;}Node,*Linklist;//头插法建立单链表,i表示元素个数 int creat_list_head(Linklist &am...原创 2018-07-23 11:46:29 · 189 阅读 · 0 评论 -
线性表-静态链表(三)
//静态链表的实现,用数组来表示//静态的实现需要自己来编写malloc和free函数 #include<stdio.h>#include<stdlib.h>#define maxsize 100#define error 0#define ok 1typedef struct static_Node{ int data; int cur;}stati...原创 2018-07-25 09:11:26 · 203 阅读 · 0 评论 -
线性表-栈(四)
1.栈的顺序存储结构 栈是一种先进后出的特殊线性表,对栈的顺序结构的编写,实际上和线性表的顺序结构差不多。掌握了线性表,也就掌握了栈。下面是顺序结构的代码。//栈是限定在仅在表尾进行插入和删除的线性表//又被称为后进先出的线性表,是表的一种特殊形式(LIFO)#include<stdio.h>#define error 0#define ok 1#defi...原创 2018-07-26 09:43:59 · 243 阅读 · 0 评论 -
线性表-顺序存储结构(一)
1.不分配存储空间的写法#include<stdio.h>#include<stdlib.h>#define MAXSIZE 30 //线性表存储空间初始分配量 #define OK 1#define ERROR 0typedef struct{ int data[MAXSIZE]; //数组存储数据元素 int l...原创 2018-07-22 10:27:36 · 302 阅读 · 0 评论 -
栈应用之逆波兰式
1.也称中缀表达式转化为后缀表达式 其思想为: (1)首先,需要分配2个栈,栈s1用于临时存储运算符(含一个结束符号),此运算符在栈内遵循越往栈顶优先级越高的原则; 栈s2用于输入逆波兰式,为方便起见,栈s1需先放入一个优先级最低的运算符,在这里假定为'#'; (2)从中缀式的左端开始逐个读取字符x,逐序进行如下步骤: 1.若x是操作数,...原创 2019-09-12 00:18:13 · 769 阅读 · 0 评论