数据结构——栈
来源:互联网 发布:gephi输入数据 编辑:程序博客网 时间:2024/06/05 06:54
顺序栈
类似于顺序表,其形态结构都大致相似,不同于顺序表的是,顺序栈的值是先进后出。
顺序栈大致分为以下几点:
1.定义一个结构体
2.创建一个空的顺序栈
3.判断是否为满(s->top == N-1)
4.判断是否为空(s->top == -1)
5.入栈
sq->top++;sq->data[sq->top] = value;
6.出栈
在这里我有一个取返回值的操作,若之前定义的s->top的值为-1,就先取地址,再–,若s->top=0,则先–再取值
int value = sq->data[sq->top];sq->top--;
7.打印
for(i=0; i<=sq->top; i++){...}
因为这和顺序表实在是类似,我就简略的写一下了。
链栈
链栈也是先进后出,所以对于增删操作用头插法和头删法最为合适
1.定义结构体
typedef stuct node{int data;struct node * next;}linkstack_t
2.创建一个新的链栈
linkstack_t * s = (linkstack_t *)malloc(sizeof(linkstack_t)); s->next = NULL;
3.判断是否为空
return s->next == NULL ? 1 : 0;
4.头插法
int linkstack_insert(linkstack_t * s,int value){ linkstack_t * temp = (linkstack_t )malloc(sizeof(linkstack_t));temp->data = value;temp->next = s->next;s->next = temp;return 0;}
5.头删法
linkstack_t * temp = s->next;int value = temp->data;s->next = temp->next;free(temp);temp = NULL;
这里最后两部是为了释放结点,并防止野指针的行程。
6.打印
while(s->next != NULL ){ s = s->next; printf("%d ",s->data);}
栈这一块其实和顺序表还有单链表类似,差不多。
阅读全文
0 0
- 数据结构——基本数据结构之栈
- 数据结构——基本数据结构之栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- 数据结构——栈
- Square HDU
- What Is Your Grade? HDU
- PHP 正则表达式抓取网页内容。
- 文章标题
- shiro
- 数据结构——栈
- HackerRank leonardo-and-lucky-numbers —— 模线性方程的通解
- ajax+jason=http 406
- 【C#】真分页功能的实现
- 暑期集训—day3—hdu 4506, 2855, 1097-快速幂与矩阵快速幂
- 7月22日考试总结
- 安卓手机分区
- spark架构解析
- 虚函数实现说明