什么是队列？ 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则，与栈的先进后出形成对比。 为什么设计循环队列？ 队列的顺序存储结构称为顺序队列，顺...
分类：
其他好文 时间：
2014-10-24 12:40:58
阅读次数：
219
代码复审结果看了徐方宇的代码之后，我发现了以下的缺点： 1. 并没有将程序模块化，有些面向过程的特点。用C++来编写程序还是推荐写成面向对象的形式比较好； 2. 算法使用的数据存储结构优化的不够彻底，排序算法效率低； 3. 注释较少，嵌套语句层数多。建议增加注释以方便读者的理解。优点： 1....
分类：
其他好文 时间：
2014-10-23 22:25:22
阅读次数：
243
作业一：文章词频统计思路设计与分析：采用最简单的数组作为存储结构，每次读到一个单词就在已经保存的数组中遍历，如果没有找到则加入这一元素，否则增加词的出现频率。最后对词出现的频率进行排序取出前10名输出。代码如下： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-10-22 00:59:06
阅读次数：
234
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个...
分类：
其他好文 时间：
2014-10-21 21:07:31
阅读次数：
238
栈和队列：
一般是作为程序员的工具，用于辅助构思算法，生命周期较短，运行时才被创建
访问受限，在特定时刻，只有一个数据可被读取或删除
是一种抽象的结构，内部的实现机制，对用户不可见，比如用数组、链表来实现栈
栈：
同时，只允许一个数据被访问，后进先出
例1，使用数组作为栈的存储结构
public class StackS {
private int ma...
分类：
编程语言 时间：
2014-10-21 17:52:31
阅读次数：
133
6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
顺序存储结构特点：数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。链式存储结构特点：数据元素的存储对应的是不连续的存储空间，每个存储节点对应一个需要存储的元素，，元素之间的逻辑关系通过存储节点之间的链接关系反映出来。java中是以一维数组和对象...
分类：
其他好文 时间：
2014-10-21 15:04:20
阅读次数：
167
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-10-20 19:15:48
阅读次数：
133
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
