c
一缕轻烟拂过
生命不息,奋斗不止
展开
-
栈的顺序存储结构C语言
栈是一种先入后出的数据结构,应用也非常广泛,例如在电脑中文件管理里,点击进入多层文件里,然后点返回键,又能回到原处。双击进入相当于入栈,返回相当于出栈,返回时只能返回到当前级的上一级。栈的存储结构与链表一样,有顺序存储结构和链式存储结构,先来谈一谈顺序存储结构,可以用数组来实现顺序栈,数组下标为0的一端为栈底,再定义一个变量top,用来指向栈顶元素。所以top的值必须小于数组的长度,数组的第一个下原创 2017-11-06 23:38:15 · 504 阅读 · 0 评论 -
线性表的链式存储结构(C语言实现)
由于线性表的顺序存储结构在进行插入与删除是要移动大量的元素,会耗费大量的时间,线性表的链式存储结构就完美的解决了这个问题。 首先是单链表的创建,有头插法和尾插法。头插法:/* 随机产生n个元素的值,建立带表头结点的单链线性表L(头插法) */void CreateListHead(LinkList *L, int n) { LinkList p; int i;原创 2017-10-29 23:11:40 · 2575 阅读 · 0 评论 -
栈的应用之后缀表达式的求值
运算符号在两数字中间的称为中缀表达式,如5+9,4*9+6等,我们平时计算一般都是用中缀 表达式。运算符号在两数字后面的称为后缀表达式,如59-,46*6+,与前两个中缀表达式作用相同。用栈实现后缀表达式的求值的基本思想就是先初始化一个空栈,然后输入字符串,遍历字符串,如果是数字,则将数字入栈,如果是运算符号,则将前两次入栈的数出栈作运算,再将结果入栈,最后入栈的数即为表达式的结果。#inclu原创 2017-11-20 10:06:23 · 1005 阅读 · 0 评论 -
栈的链式存储结构
栈的链式存储结构又成为链栈,其实链栈也可以看做是单链表,只是操作上和普通的链表不同,栈只是栈顶来做插入和删除操作。 栈的结构代码如下:typedef struct StackNode{ SElemType data; struct StackNode *next;}StackNode,*LinkStackPtr;typedef struct{原创 2017-11-16 16:04:52 · 338 阅读 · 0 评论