- 博客(4)
- 收藏
- 关注
RSS订阅转载 链表面试题集锦
[分类整理II]微软等100题系列V0.1版：链表面试题集锦 此微软等100题系列V0.1版，关于链表的面试题，占了11道。 链表，在数据结构中，也是一个最基本的重头戏。 请看： -------------- 2.设计包含 min 函数的栈。 定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)
2013-01-17 07:49:46
258
转载 链表笔试题
链表： 1、注意是否有带头结点。 2、单链表的建立：顺序建表（尾插法）、逆序建表（头插法）。单链表插入、删除操作需要寻找前驱结点。 3、双向链表和单向链表相比，多了一个前驱指针，单向链表在删除结点时候要遍历链表，双向链表在删除不需要遍历。 双向循环链表的插入和删除： [cpp] view plaincopy 1.p之后插入s s->next = p->next
2013-01-16 22:41:15
240
原创 DS-2-1 基本定义
线性表：是n个数据元素的有限序列。数据元素可称为记录，含有大量记录的线性表称为文件。 头指针：是指向链表中第一个结点的指针。 首元结点：是指链表中存储第一个数据元素的结点。 头结点：是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。
2012-10-08 10:32:12
236
原创 DS-1-1 基本定义
数据：所有能输入到计算机中并被计算机程序处理的符号的总称。 数据项：数据的不可分割的最小单位。 数据元素：可由若干个数据项组成。 数据对象：性质相同的数据元素的集合。 结构：数据元素相互之间的关系。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 存储结构：数据结构在计算机中的表示。 数据类型：一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型：一个数学模型
2012-10-08 09:36:59
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人