class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self,item): self.items.append(item) def pop(self) ...
分类：
编程语言 时间：
2017-10-31 11:03:31
阅读次数：
266
数据结构课程学位考试试题（参考答案在题后） 判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“√ ”；错，在题号后填入“ ×”。 1、数据的最小单位是数据项。………………………….( √) 2、多重表文件中主索引为非稠密索引，次索引为稠密索引。……….( √ ) 3、通常数据结构在计算机中... ...
分类：
其他好文 时间：
2017-10-30 14:44:51
阅读次数：
186
在实现过程中遇到的一个问题就是我太马虎，总是缺这缺那，对细节没有太多注意导致我一直调试 不过，还无法发现错误，期间多次想放弃，但还是忍住了，最后发现了问题，（该死的非（！）； 树的遍历很多包括，先序、中序、后序、层次，其中先中后序都可分两种方式：递归和非递归（我用栈实现），层次我用两种方法：栈和队列 ...
分类：
编程语言 时间：
2017-10-23 20:44:34
阅读次数：
265
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
banner banner 首页 概论 线性表 广义表 栈和队列 串 多维数组 树 图 排序 查找 文件 习题 大纲 课件 代码 首页 概论 线性表 广义表 栈和队列 串 多维数组 树 图 排序 查找 文件 习题 大纲 课件 代码 数据结构 Data Structure 数据结构 Data Stru ...
分类：
其他好文 时间：
2017-10-16 13:44:56
阅读次数：
194
一：定义 ①队列：队列是一种操作受限的线性表，其仅允许在表的一端进行插入，在表的另一端删除，其中删除的一端是表头，插入的一端是表尾，向队列中插入新元素为入队，向队列中删除元素为出队，队列是一种先进先出表。 ②元素入队（插入）操作是先将队尾指针加1，然后将插入的元素放在队尾处；出队（删除）操作是先将队 ...
分类：
其他好文 时间：
2017-10-14 16:45:02
阅读次数：
126
栈与队列 简介 堆栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单，被广泛应用于类型的程序设计中，可以用来存放许多中间信息，在系统软件设计以及递归问题处理方面都离不开堆栈和队列。 栈 栈的操作原则是：先进后出，后进先出 二、栈的特点 根据栈的定义可知，最先放入栈 ...
分类：
其他好文 时间：
2017-10-13 18:00:07
阅读次数：
210
1、链表优点: 可以方便的进行插入，删除操作，可以动态扩充链表， 缺点:空间和时间额外耗费较大，查找操作不方便 链表主要应用在有大规模删除，添加的应用上。不过，它也有相应的缺点，就是查询是顺序查找，比较耗费时间，并且存储密度较小，对空间的需求较大。 2、数组优点:可以方便的进行查找操作 3、栈和队列 ...
分类：
其他好文 时间：
2017-10-04 14:32:20
阅读次数：
148
PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 ...
分类：
其他好文 时间：
2017-09-19 15:24:01
阅读次数：
127
正在学习数据结构，学的是C语言版的，把里面的例子用Javascript重写了一遍，如果有什么错误的话欢迎提出（持续更新）。 一、线性表 2.有序线性表合并： 二、栈和队列： 1.数制转换： 2.括号匹配： ...
分类：
编程语言 时间：
2017-09-18 00:21:28
阅读次数：
329
