所谓共享栈是两个栈在一个顺序的存储空间中.两个栈的栈底各自是存储空间的首尾地址. 如图我们能够将两个栈构造成一个: 如图: 从这里也就能够分析出来,栈1为空时,就是top1等于-1时.而当top2等于n时,即是栈2为空时,那么什么时候栈满呢? 想想极端的情况,若栈2是空栈,栈1的top1等于n-1时,就是栈1满了.反之,当栈1为空栈时.top2等于0时,为栈2满. 但很多其它的情况,事实上就是刚才说的,两个栈见面之时,也就是两个指针之间相差1时.即top1+1==top2为栈满. 详细的实现代码…

1.栈:仅在表尾进行插入和删除操作的线性表.后进先出LIFO. 1)表尾端(允许插入和删除的一端)为栈顶,表头端(不允许插入和删除的一端)为栈底. 2)入栈:插入元素的操作.出栈:删除栈顶元素 3)栈的应用:数值转化.括号匹配检验.行编辑程序.迷宫求解.表达式求值 2.栈的两种存储表示方式 1)顺序栈(栈的顺序存储结构):利用一组地址连续的存储单元一次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的位置.top=0表示空栈. 2)链栈(栈的链式存储结构);优点是便于多个栈共…

一.简介 迷宫求解:类似图的DFS.具体的算法思路可以参考书上的50.51页,不过书上只说了粗略的算法,实现起来还是有很多细节需要注意.大多数只是给了个抽象的名字,甚至参数类型,返回值也没说的很清楚,所以很多需要自己揣摩.这也体现了算法和程序设计语言的特点,算法更侧重本质的描述,而任何编程语言都要照顾到实现的细节以及数据类型等语法方面的需求. 表达式求值: 由于数据的读入是按照字符读入的,所以这个简单的小程序只能计算个位数的运算. 二.头文件 迷宫求解: //3_2_maze.h /** aut…

一.简述 栈,LIFO.是操作受限的线性表,和线性表一样有两种存储表示方法.下面以顺序存储为例,实现. 二.ADT 暂无. 三.头文件 //3_1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-7 note:realize my textbook <<数据结构(C语言版)>> */ //Page 46 #ifndef _3_1_H_ #define _3_1_H_ #include <cstdio…

一.简介 汉诺塔问题是递归的一个典型例子,而且书上的讲解很详细,对理解C语言函数及函数传参的工作机制很有帮助,值得一看.而且,递归在我看来和分治.DP.贪心等一样是十分优美的思想,值得学习!!! 二.CPP文件 //3_3.cpp /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-8 note:realize my textbook <<数据结构(C语言版)>> */ //Page 54 #include &l…

一.简述 栈与队列,DFS与BFS.仅以连接表为例实现. 二.头文件 BFS要用到的头文件 //3_4_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-9 2016-6-25修改版,针对第七章 note:realize my textbook <<数据结构(C语言版)>> */ //Page 64 #include <cstdio> #include "head.h&qu…

一.简述 二叉树的遍历主要是先序.中序.后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些.二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相关操作是第三章实现的,但数据类型做了更改. 二.头文件 //3_1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-7 note:realize my textbook <<数据结构(C语言版)>> */…

预备的数学知识 数据结构的概念 基本名词 算法 线性表 线性表的定义和基本操作 顺序表 顺序表增 顺序表删 顺序表查 单链表 建立单链表 单链表增 单链表删 单链表查 双链表 循环链表 静态链表 栈 栈的定义和基本操作 顺序栈 共享栈 链栈 队列 队列的定义和基本操作 顺序队 循环队列 链队 双端队列 栈和队列的应用 栈在括号匹配中的应用 栈在表达式求值中的应用 栈在递归中的应用 队列在层次遍历中的应用 数组 串 串的定义和存储结构 串赋值操作 串的模式匹配 简单的模式匹配 KMP算法 改良的K…

链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为栈顶的一端,可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作. 链表的头部作为栈顶,意味着: 在实现数据"入栈"操作时,需要将数据从链表的头部插入: 在实现数据"出栈"操作时,需要删除链表头部的首元节点:…

C++语言实现顺序栈 在写C语言实现顺序栈的时候,我已经向大家介绍了栈的特点以及介绍了栈的相关操作,并利用C语言实现了相关算法.在这里小编就不在继续给大家介绍了,需要温习的可以去我的博客看看.在这篇博客我就给大家分享一下利用C++模板类来实现顺序栈的相关操作,主要实现了以下功能: 私有成员的封装 根据顺序栈的特点,封装了elements这样的数组存放栈中元素,top代表栈顶指针,maxSize代表栈的最大容纳量,其中还封装了一个overflowProcess()函数来对栈的溢出进行处理. pri…

什么是栈? 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构,如下图所示. 从上图我们看到,栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求: 栈只能从表的一端存取数据,另一端是封闭的,如上图所示: 在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈.拿上图的栈来说,从图中数据的存储状态可判断出,元素 1 是最先进…

什么是数据结构? 数据结构是什么?要了解数据结构,我们要先明白数据和结构,数据就是一些int char 这样的变量,这些就是数据,如果你是一个篮球爱好者,那么你的球鞋就是你的数据,结构就是怎么把这些数据排列组合,怎么把数据摆放好才能方便你找到这些数据,把数据和结构合在一起理解就是所谓的数据结构,简单点,就是处理数据的方式方法. 平时在家里面,你有没有随便摆放自己的鞋子,然后要找鞋子的时候要花费非常多是时间,可能你老婆也很生气,每天都乱摆鞋子导致她打扫卫生非常麻烦,然后有一天,你买了一个非常酷的鞋…

一.简述 空队列的处理方法:1.另设一个标志位以区别队列是空还是满:2.少用一个元素空间,约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志. 二.头文件 //3_4_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-9 note:realize my textbook <<数据结构(C语言版)>> */ //Page 64 #include <cstdio> #inclu…

一.简介 FIFO. 二.头文件 //3_4_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-9 note:realize my textbook <<数据结构(C语言版)>> */ //Page 61 #include <cstdio> #include "head.h" #define QElemType int //----单链队列:队列的链式存储结构--…

一.简述 利用链表表示稀疏多项式,并基于之前的一些操作(编程实现上还是有所不同的)组合新的操作实现一元多项式的表示及相加. 二.ADT 抽象数据类型一元多项式的定义 ADT Polyomail{ 数据对象:D = {a[i]|a[i]属于TermSet, i = ,,...,m,m>= TermSet中每个元素包含一个表示系数的实数和表示指数的整数} 数据关系 基本操作: CreatPolyn(&P, m) 操作结果:输入 m 项的系数和指数,建立一元多项式 P DestroyPolyn(&…

一.简述 ...由于链表在空间的合理利用上和插入.删除时不需要移动等的优点,因此在很多场合下,它是线性表的首选存储结构.然而,它也存在着实现某些基本操作,如求线性表的长度时不如顺序存储结构的缺点:另一方面,由于在链表中,结点之间的关系用指针来表示,则数据元素在线性表中的“位序”的概念已经淡化,而被数据元素在线性链表中的“位置”所代替.为此,从实际应用的角度重新定义线性链表及其基本操作.....(Page37) 此外,书上一些地方我认为存在错误,所以写代码时做了修改和注释.并且,由于一些基本操作书…

一.简述 [暂无] 二.头文件 #ifndef _2_3_part1_H_ #define _2_3_part1_H_ //2_3_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-4 note:realize my textbook <<数据结构(C语言版)>> */ //----线性表的单链表存储结构---- /** My Code to make the paragram run corr…

注意: 虽然是用C语言实现,但是考虑到使用了一个C++的特性----引用以简化代码,所以所有的代码均以cpp作为后缀,用g++编译(以后不做说明). g++版本: 一.简述 本节主要讲述线性表的顺序实现,主要操作包括建表,插入元素,删除元素,查找元素,合并表等操作,根据书中伪代码编写了C语言,使用int类型进行了测试,需要注意的是查找元素时使用了函数指针,C语言初学者不易理解,可查阅相关书籍学习. 二.头文件 //head.h /** My Code */ #include <cstdio>…

数据结构的C语言基础 1. 数据输出 printf()函数为格式输出函数,它存在于标准函数库中,在C语言程序中可以直接调用,但程序源文件的开头必须包含以下命令: #include < stdio.h >或#include "stdio.h " %-md:数据以左对齐占m列形式输出,数位不足时从右侧补充空格. .(小数点):用于分隔域宽与输出精度,通常与输出宽度和数据精度结合使用. 2. 一维数组 对一维数组的初始化有两种方式:一种是在数组定义时进行初始化,另一种是先定义数…

转自:http://tonybai.com/2014/11/05/how-stacks-are-handled-in-go/ Go 1.4Beta1刚刚发布,在Go 1.4Beta1中,Go语言的stack处理方式由之前的"segmented stacks"改为了"continuous stacks".关于Go语言对stack的处理机制.发展历史.存在问题等,CloudFlare的一篇官方blog进行了系统的阐述,这里的内容就是 翻译自CloudFlare的那篇bl…

C语言实现顺序栈,顺便加深刻++i,++i的区别 #include <stdio.h>#include <stdlib.h>#define maxsize 100/*写在前面的话:(1).top是栈顶元素在数组中的索引,top为-1代表空 (2).i++是先用i再加1,++i是先加1再用i (3).顺序栈的缺点是必须事先给栈分配一个大空间(maxsize),这显然浪费存储空间 (4).顺序栈里面的元素特点是先进后出*/typedef struct stack{ int data[m…

C语言创建共享库(动态库)步骤: 创建sth.c,共享库源文件: //sth.c库源程序 unsigned long long sth(unsigned int x, unsigned int y) { return (x+y+x*y); } 创建测试文件: //test.c #include<stdio.h> #include<stdlib.h> int main(int argc, char *argv[]) { unsigned int x, y; sscanf(argv[]…

一个同学让我改一段两栈共享的C语言代码,实现进栈.出栈.输出栈里元素的功能. 代码如下: #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef int ElemType; typedef int Status; typedef struct { ElemType data[MaxSize]; int top1; int top2; }Stack, *pStack; //初始化 Status InitSt…

数据结构与算法分析 栈模型 限制插入和删除只能在表的末端的表 表的末端叫做栈顶(top) 支持Push进栈和Pop入栈操作 //LIFO后进先出表 栈的实现 链表实现 类型声明 struct Node ; typedef struct Node *PtrToNode ; typedef struct Node Stack int IsEmpty(Stack S) ; Stack CreateStack(void) ; void DisposeStack(Stack S) ; void MakeE…

这两天完成了栈的顺序存储结构的相关算法,包括初始化.压栈.出栈.取栈顶元素.判断栈是否为空.返回栈长度.栈的遍历.清栈.销毁栈.这次的实现过程有两点收获,总结如下: 一.清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数,这是之前的学习中所忽略的:栈的遍历解除了栈的输出顺序只能从栈顶像栈底方向的限制. 二.清空栈时要不要将stacksize重置 网上看到有的人在实现清空栈这一功能时,将stacksize重置为0,我觉得有点问题,起初的想法是将其重置为初始化时的值,在与同学讨论…

3.1 栈和队列的定义和特点3.2 案例引入3.3 栈的表示和操作的实现3.4 栈与递归3.5 队列的的表示和操作的实现3.6 案例分析与实现 基本操作有入栈.出栈.读栈顶元素值.建栈.判断栈满.栈空等 队列是一种先进先出(FIFO) 的线性表. 在表一端插入,在另一端删除 顺序栈的表示 顺序栈的定义: #define MAXSIZE 100 typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; 顺序…

#include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义节点 struct Node { int data; struct Node *next; }; typedef Node StackNode; //定义栈 struct Stack { StackNode *top; StackNode *base; }; typedef Stack SqStack; //定义创建栈的函数 int InitStack…

第3章栈和队列…

代码如下: #include<stdio.h> #include<stdlib.h> typedef struct { char *base; char *top; int stacksize; }sqStack; ////////////////////////////////////// //创建一个栈 #define STACK_SIZE 100 void initstack(sqStack *stack ) { stack->base = (char*)malloc(…

这个题我一开始是这么想的.. 爆搜所有可能的出栈序列 然后对输入进行匹配 这样我感觉太慢 然后我们可以想到直接通过入栈序列对出栈序列进行匹配 但是我犯了一个错误..那就是出栈序列一定到入栈序列里找.. 找不到的入栈,最后弹栈,弹不空的就是不合法序列 但是这里有一个逻辑不对..为什么最后才弹栈呢..为什么中间不能从非空栈中弹栈呢 所以,出栈序列要么和入栈序列匹配要么和已经入栈的栈顶匹配,要么安排入栈序列元素入栈, 如果入栈序列和入栈的栈顶都无法匹配且入栈序列无法入栈,那么匹配出错 对于5 1232…