自己瞎写的(毕竟没怎么听过课...)改进的话等下次老师讲评时注意一下 ...
分类：
其他好文 时间：
2016-09-27 01:44:16
阅读次数：
122
线性表作为一种线性数据结构，常应用于信息检索，存储管理等诸多领域，因此了解线性表的基本操作与应用对于我们学习数据结构有着十分重要的意义。 一，线性表的基本操作 首先，我们定义一个线性表的基类linearlist,并以此定义了它的派生类顺序表类seqlist和链表类singlelist.在基类中，我们 ...
分类：
其他好文 时间：
2016-09-26 14:23:27
阅读次数：
139
以下为数据结构中的顺序表实现代码，已测试能够运行。虽然说是C++版的，但是其实应该是C语言班的。C++应该是面向对象，用抽象方法实现，而以下代码是面向过程的，只是把C语言中的输入（scanf）和输出（printf）改为了cin和cout而已。如果想要改为C++版的，可以将各个函数变为类的成员函数，使 ...
分类：
编程语言 时间：
2016-09-21 23:11:26
阅读次数：
221
线性表的概述 线性表拥有零个或多个数据元素的有限序列。首先它是一个序列，也就是元素之间有顺序。 线性表分为静态线性表和动态线性表，常见的有顺序线性表(静态)、单向链表(动态)、双向链表(动态) 线性表抽象数据类型定义 顺序表 c语言中的顺序存储可以用一维数组来实现。线性表的顺序存储的结构如下。 初始 ...
分类：
其他好文 时间：
2016-09-20 18:03:00
阅读次数：
137
解法一： 首先确定顺序表L中的第一个值为x的元素位置i，然后依次检查L.data[i+1]~L.data[L.length-1]中每个元素L.data[j](i+1<=j<L.length)，若L.data[j]!=x,则将L.data[j]存入L.data[i]中，并令i增1。最后顺序表长度为i。 ...
分类：
其他好文 时间：
2016-09-20 01:36:00
阅读次数：
216
题目 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也 ...
主要实现了冒泡排序、堆排序、归并排序、快速排序。其中归并排序、快速排序运用了递归算法。 冒泡排序：主要是用了双重循环，第一层循环控制整个排序的步长，第层循环在大于第一层循环的基础上从顺序表末端依次比较，将最小或者最大的数排到当前起一层循环的开始处。 堆排序 堆是具有下列性质的完全二叉树：每个节点的值 ...
分类：
编程语言 时间：
2016-09-16 21:12:59
阅读次数：
231
