许多面试的时候都会考到关于线性表、堆栈、队列的实现问题,甚至会让你写出整个数据结构的实现。因此,如果你能理解好常见的这几种数据结构,并且理解他们,记住他们,这对你的面试是大有裨益的。
要记住这些数据结构的实现,除了熟能生巧之外,还有一些技巧可以掌握。
我们要记住这些数据结构的实现,不可能记住全部代码,我们可以记住一些关键的要点。按我自己的理解方式,这些要点就是:成员属性、成员方法、以及初始化方法。
1.成员属性
使用顺序存储结构实现的数据结构的属性都是相同的,都有默认容量,容量,大小,对象数组四个变量,即:
final int defaultSize = 10;
int maxSize;
static int size;
static Object[] listArray;
而使用链式存储结构实现的数据结构,其一般有3个变量,分别是:头结点、current节点、大小。但队列将current节点换成了rear节点(尾节点),而堆栈不需要current节点。
2.成员方法
线性表、堆栈、队列一般都有三个成员方法,分别是:插入、删除、得到元素。但使用链式存储结构的数据结构会多一个定位index()方法。
3.初始化方法
初始化方法就是对成员属性进行赋值。
只要记住这几点,基本的一个框架就形成起来了,接下来就是需要根据自己的理解慢慢的写方法中的代码了。
分享到:
相关推荐
线性表、堆栈、队列实现源码,C++实现,如果有问题请大家给我留言http://blog.csdn.net/tiandixuanwuliang
顺序存储的线性表和运算 链式存储的线性表和运算 顺序栈的实现和运算 链栈的实现和运算 顺序队列的实现和运算 链式队列的实现和运算 循环队列的实现和运算
数据结构课件:第2章 线性表、堆栈和队列.ppt
数组、链表、堆栈和队列、线性表和顺序表 数组和链表.pdf
数据结构与算法课程02 第二章 线性表、堆栈和队列(共147页).ppt 数据结构与算法课程03 第三章 数组和字符串(共101页).ppt 数据结构与算法课程04 第四章 树(共221页).ppt 数据结构与算法课程05 第五章 图(共...
线性表 堆栈 队列 是学校的课件 好好看看 适宜学生而已
数据结构考前预习资料,c语言版!主要是针对线性表、队列、堆栈、二叉树的联系!希望对大家有帮助!
内容和要求 单链表操作 和 栈、队列的... 4)定义一个顺序栈和循环队列,实现将队列中所有元素逆置。 实验数据:1)线性表为 6,2,11,5,2,4,2; 2)x=2; 3) k=5 或 k=10; 4)队列中的数据为 1,2,3,4,5,6
数据结构算法\第5章 队列及其应用数据结构算法\第5章 队列及其应用数据结构算法\第5章 队列及其应用数据结构算法\第5章 队列及其应用
内容概要:该文档包含了计算机课程之数据结构课程的全部知识,基础理论、数组、树、图、队列、堆、栈、线性表等等数据结构的学习与知识汇总,包含了十套考试专用试题和答案,高校内部资料,禁止外传的,适合用来做...
常用数据结构和算法的实现及测试 1)数据结构包括:堆栈 队列 线性表 链表 2)算法包括:冒泡排序 选择排序 插入排序 希尔排序 归并排序 快排 堆排序 3)其他:随机数产生 计时器的实现
前言 由于业务需要,需要在封装的弹窗组件中引入定时器实现倒计时效果,但是如果同时触发两个弹窗,就会导致计时器bug,前...队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。 JavaScript实
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。
严蔚敏教授的数据结构一书中,算法是伪码描述的,这里是一部分内容(线性表,队列,堆栈,二叉树的遍历与查找)的代码实现,已经过测试,可以运行,但不保证无bug
队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾,进行删除操作的称为队头,只允许在队尾进行插入操作...
介绍了数据结构,包括线性表、堆栈、队列、树和图。
线性结构反映一种一一对应关系,包括:线性表、堆栈、队列、数组、字符串等。 线性结构的特点: 1)有且仅有一个开始结点(第一个数据元素); 2)有且仅有一个终端结点(最后一个数据元素); 3)除第一个结点外...
一、 线性表及其操作 1、 尾插法建立一个单链表,并按顺序输出 2、 单链表的元素查找,按内容查找 3、 元素插入操作 4、 按内容元素删除操作 5、 按位置删除元素 6、 建立双向链表 7、 单链表就地逆置 8、 约瑟夫环...