- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 快速排序
排序10个数冒泡排序很容易，但如果排更多的显然就有些力不从心了。因此接下来介绍一种新方法——快速排序，花费时间更少，听名字就感觉很快。大概思路呢就是，从一堆数里随意找一个当做基准，然后找比这个数小的分为一组，再在这其中随便找一个基准，找比它小的再分为一组。在接着找......直到只剩一个数。基本思想：任取一个元素为中心（pivot:枢轴、中心点） 所有比它小的元素一律前放，比它大的元...
2020-02-19 22:04:41
136
原创 栈和队列（一）
栈和队列是两种重要的线性结构。从数据结构来看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，它们是和线性表不相同的两类重要的抽象数据类型。1.1栈和队列的定义和特点1.1.1栈的定义和特点栈（stack）是限定仅在表尾进行插入或删除操作的线性表。 对栈来说，表尾端有其特殊含义，称为栈顶（...
2020-02-04 21:46:38
360
原创 循环链表、双向链表、顺序表和链表的比较
循环链表循环链表（Circular Linked List）是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环单链表的操作和单链表基本一致，差别仅在于：当链表遍历时，判别当前指针p是否指向表尾结点的终止条件不同。在单链表中，判别条件为 p!=L 或 p->next != L。 在某些情况下，若在循环链表中设立尾指针而不设头指针，可使一...
2020-02-01 13:03:51
2497
原创 线性表的链式表示和实现
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。单链表的定义和表示为了表示每个数据元素ai与其直接后继数据元素a（i+1）之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像，称为结点（node）。它包括两个域：其中存...
2020-01-24 23:07:04
522
原创 线性表（部分）
从本节到接下来的几节讨论的线性表、栈、队列、串和数组都属于线性结构。线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。1.1 线性表的定义和特点同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。诸如此类由n（n>=0）个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个...
2020-01-17 21:39:24
1807
原创 数据结构（绪论）
算法+数据结构=程序 数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。基本概念和术语数据（Data）是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素（Data Element）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。（有些情况下，数据元素也称为元素、记录等。） 数据项（Data Item）是...
2020-01-10 20:47:54
3211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人