链栈的初始化与遍历
2012-08-04 00:00
1666 查看
初始化
我们在定义完一个数据结构的结构体之后,需要初始化才能使用。比如顺序栈的初始化,也就是构造一个空栈就行了。那么链栈如何初始化呢?链栈初始化的目标也是要构造一个空栈。根据结构体定义,空栈是什么一个状况呢?就是栈的count = 0,并且栈的 top 为 null。所以知道这两点,我们就可以写出链栈的初始化函数了。
链栈的初始化函数为:
/* 构造一个空栈S */ Status InitStack(LinkStack *S) { S->top = (LinkStackPtr)malloc(sizeof(StackNode)); if(!S->top) return ERROR; S->top=NULL; S->count=0; return OK; }
遍历
链栈的遍历实际上和单链表的遍历是一样的。首先定义一个工作结点 p,然后让 p 为栈顶结点。只要 p 存在(不为 null),那么输出 p 结点的值,然后将 p 的后继赋值给 p就行。
所以链栈的遍历函数设计为:
Status StackTraverse(LinkStack S) { LinkStackPtr p; p=S.top; while(p) { visit(p->data); p=p->next; } printf("\n"); return OK; } Status visit(SElemType c) { printf("%d ",c); return OK; }
完整的可执行程序(附带进栈操作)如下:
#include "stdio.h"
#define OK 1
#define ERROR 0
#define MAXSIZE 20 /* 存储空间初始分配量 */
typedef int Status;
/* SElemType类型根据实际情况而定,这里假设为int */
typedef int SElemType;
/* 链栈结构 */
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
} StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
} LinkStack;/* 构造一个空栈S */ Status InitStack(LinkStack *S) { S->top = (LinkStackPtr)malloc(sizeof(StackNode)); if(!S->top) return ERROR; S->top=NULL; S->count=0; return OK; }Status StackTraverse(LinkStack S)
{
LinkStackPtr p;
p=S.top;
while(p)
{
visit(p->data);
p=p->next;
}
printf("\n");
return OK;
}
Status visit(SElemType c)
{
printf("%d ",c);
return OK;
}
/* 插入元素e为新的栈顶元素 */
Status Push(LinkStack *S,SElemType e)
{
LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
s->data=e;
s->next=S->top; /* 把当前的栈顶元素赋值给新结点的直接后继,见图中① */
S->top=s; /* 将新的结点s赋值给栈顶指针,见图中② */
S->count++;
return OK;
}
int main()
{
LinkStack s;
int opp;
int j, value, e;
if(InitStack(&s)==OK)
{
printf("链栈初始化成功。");
}
printf("\n1.随机给栈赋值 \n2.栈遍历 \n3.进栈 ");
printf("\n0.退出 \n请选择你的操作:\n");
while(opp != '0')
{
scanf("%d",&opp);
switch(opp)
{
case 1:
srand(time(0));
for(j=1; j延伸阅读
此文章所在专题列表如下:
栈的定义与大概理解
栈的抽象数据类型ADT
顺序栈:栈的顺序存储结构
顺序栈的进栈操作
顺序栈的出栈操作
获取顺序栈的栈顶元素
链栈:栈的链式存储结构
链栈的进栈操作
链栈的初始化与遍历
链栈的出栈操作
链栈的置空操作与判断链栈是否为空
为什么要使用栈这种数据结构
递归,栈的重要应用之一
栈是如何实现递归的
接触后缀表达式(逆波兰表示法)
图解后缀表达式的计算过程
将中缀表达式转化为后缀表达式
开始学习队列这个数据结构
队列的抽象数据类型ADT
顺序队列:队列的顺序存储结构
顺序队列的入队操作
顺序队列的出队操作
顺序队列置空与判断操作
队列顺序存储结构的不足
关于循环队列的一些讲解
链队列:队列的链式存储结构
链队列的初始化操作
链队列的入队操作
链队列的出队操作
补完链队列的其它常见操作
循环队列与链队列的优劣势
本文地址:http://www.nowamagic.net/librarys/veda/detail/2292,欢迎访问原出处。
相关文章推荐
- 链栈初始化、进栈、出栈、判空、遍历、求长、求顶、清栈、毁栈
- OC3-完全形态的初始化,初始化方法;;遍历初始化
- C++ STL中容器部分 有关deque(双端数组形式)的初始化 元素插入 遍历 以及distance()函数的使用 20180322day12
- 初始化执行 这里把所有的接口都遍历一遍 存到权限表里面
- 二叉树的初始化及遍历
- 【c++系列】vector初始化和遍历
- SystemTap----初始化和遍历数组
- Vector的初始化与遍历
- 链表的初始化、遍历、删除、插入、判断是否为空、求长度 C语言实现
- java多叉树的实现类,完成树的初始化和遍历
- C++字符串string类常用操作详解(一)【初始化、遍历、连接】
- Object_C初始化方法, 遍历构造器
- 初始化执行 这里把所有的接口都遍历一遍 存到权限表里面
- C语言实现单链表的初始化、创建、遍历等操作
- 初始化执行 这里把所有的接口都遍历一遍 存到权限表里面
- vector 初始化 与遍历
- 初始化构造函数中定义的实体集合,方便嵌套类型的遍历
- python 初始化数组以及倒序遍历 以及背包问题
- 链栈:初始化、判断栈空、入栈、出栈、获取栈顶元素等
- Java 初始化二叉树,先序,中序,后序遍历,深度