一、线性结构： 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； （3）最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 二、线性表抽象数据类型： 1、线性表抽象数据类型的概 ...
分类：
编程语言 时间：
2017-12-31 20:58:36
阅读次数：
156
涉及到的知识点有：for循环有两种写法、数组、一维数组定义与使用、一维数组的初始化、如何得到一个一维数组的成员数量、查找出一维数组中成员最大值、查找一维数组的第二大元素的值、一维数组的逆置、一维数组排序：冒泡排序、二维数组、二维数组的初始化、三维数组初始化、三维数组排序、字符串与字符数组、字符数组的 ...
分类：
编程语言 时间：
2017-12-30 16:01:08
阅读次数：
189
1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
王道 P18 T11 ： 写的O（n）的代码： ...
分类：
其他好文 时间：
2017-12-26 17:48:47
阅读次数：
203
排序 实验七 排序 一、实验目的 1. 熟悉各种内部排序算法 2. 能够编写程序显示排序过程中各趟排序的结果 3. 能够编写一些排序的算法 二、实验内容 1. 采用希尔排序方法对顺序表中的证型数据进行排序，设计希尔排序算法并显示每趟排序的结果。 2. 编写一个双向起泡的排序算法，即在排序过程中交替改 ...
分类：
其他好文 时间：
2017-12-25 21:27:13
阅读次数：
226
顺序表： 一般使用数组(C语言中的数组采用顺序存储方式。即连续地址存储)来描述。 优点：在于随机访问元素， 缺点：插入和和删除的时候，需要移动大量的元素。 链表： 优点：插入或删除元素时很方便，使用灵活。 缺点：存储密度小，空间单位利用效率低 在顺序表中实现的基本运算： ·插入：平均移动结点次数为n ...
分类：
其他好文 时间：
2017-12-21 11:50:04
阅读次数：
278
大学以来一直没怎么认真学过数据结构，现在找工作了 都看重 学过数据结构和算法，所以现在开始认真学。 实现：接口（往后的链表文章都是使用这个接口） 顺序表实现： ...
分类：
其他好文 时间：
2017-12-20 15:06:08
阅读次数：
124
将线性表的抽象数据类型定义在顺序表存储结构下用C++的类实现，由于线性表的数据元素类型不确定，所以采用模板机制。 ...
分类：
编程语言 时间：
2017-12-18 19:14:55
阅读次数：
240
题目描述 输入格式： 第一行包含两个整数 N、M。N 表示路口的个数，M 表示道路条数。接下来 M 行，每行两个整数，这两个整数都在 1 到 N 之间，第 i+1 行的两个整数表示第 i 条道路的起点和终点的路口编号。接下来 N 行，每行一个整数，按顺序表示每 个路口处的 ATM 机中的钱数。接下来 ...
<!DOCTYPE html 与小卡特一起学Python2017 11 15 <! header_scripts 2017年10月20日至11月10日，持续3个星期，累计约32小时学完该书。对比起VC2006，Python的安装确实足够简单。 语法错误告警：THere& 39;s an error ...
分类：
编程语言 时间：
2017-12-11 00:39:26
阅读次数：
245
