实验3 3.1 实验目的熟练掌握栈的顺序存储结构和链式存储结构。熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现 ...
最近学习数据结构,一开始接触感觉好难,颓废了一段时间,后来又重新翻开学习,突然感觉到很大的兴趣。对这些代码的运用都有了 一些新的认识。下面简单的讲述下最新学到的顺序栈,不知道大家学习的时候会不会有感觉,书上写的那么简单,但是我写的都是不对,不是这里有错就是那里有错,最后还是攻克了,心理慢慢地成就感。 题目大概:输入一串整数,如果 该数不等于 ,就进栈,若是等于 ,则输出栈顶整数并出栈。同时算法给出 ...
2016-10-21 23:53 0 2710 推荐指数:
实验3 3.1 实验目的熟练掌握栈的顺序存储结构和链式存储结构。熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现 ...
这两天完成了栈的顺序存储结构的相关算法,包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈。这次的实现过程有两点收获,总结如下: 一、清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数,这是之前的学习中所忽略的;栈的遍历解除了栈 ...
题目: 7-1 括号匹配 (30 分) 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点 ...
实验内容: 实验4、顺序栈的基本操作及应用 (1)实验目的 通过该实验,让学生掌握栈的相关基本概念,认识栈是插入和删除集中在一端进行的线性结构,掌握栈的“先入后出”操作特点。栈在进行各类操作时,栈底指针固定不动,掌握栈空、栈满的判断条件。 (2)实验内容 ...
栈作为一种特殊的线性表,在计算机中有顺序储存结构和链式存储结构两种存储结构,根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶:用top来动态地表示栈顶元素在顺序栈中的位置,当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据,对应的下标表示他在栈中的位置 ...
...
栈 定义:栈是限定仅在表尾进行插入或删除操作的线性表。 由于栈只有一边开口存取数据,称开口的那一端为“栈顶”,封死的那一端为“栈底”(类似于盛水的木桶,从哪进去的最后还得从哪出来)。 栈操作数据元素的方法 栈操作数据元素只有两种动作: 入栈:在栈顶插入一个元素的操作 ...