摘要: 一、栈和队列的基本概念 1.栈是一种线性表无疑。一般提供两种操作:入栈(PUSH) 和出栈( POP)。分别对应着数据插入和数据删除。 队列的话,也是一种线性表。和栈不同的是,栈只能在栈顶操作(PUSH&POP),而队列被限制为从一端入,从另一端出。 这里的栈和队列指的都是最一般的情况。 2.栈... 阅读全文
posted @ 2015-03-27 14:52 无咎 阅读(243) 评论(0) 推荐(0)
摘要: 线性表的存储结构有顺序存储结构(即顺序表)和链式存储结构(链表)两种。 顺序表比较简单,最主要的特点:在存储器中,占用一块连续的存储空间。 链式存储结构的话,内容相对多一些:单链表(循环和不循环)、双链表(循环和不循环)、静态链表(数组描述,适用于一些没用指针的高级语言)。 作为码代码而言... 阅读全文
posted @ 2015-03-27 14:03 无咎 阅读(84) 评论(0) 推荐(0)
摘要: 因为种种原因,打算考个CS研究生。准备复习一下相关的基础课程,写一些博文,一方面是加强复习的效果,更多的是希望能有一些提高吧。 网上找了找,决定还是按大纲来复习。一下是408数据结构部分的大纲:数据结构【考查目标】 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、... 阅读全文
posted @ 2015-03-27 13:34 无咎 阅读(189) 评论(0) 推荐(0)