第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表现和实现 5.3 矩 ...
分类：
其他好文 时间：
2016-08-02 00:49:39
阅读次数：
241
（明天补充） 主要是3种接口:List Set Map List:ArrayList,LinkedList:顺序表ArrayList,链表LinkedList,堆栈和队列可以使用LinkedList模拟 Set:HashSet没有重复记录的集合 Map:HashMap就是哈希表 Collection ...
分类：
编程语言 时间：
2016-08-01 01:47:20
阅读次数：
187
一、线性表基本概念
1.1 顺序存储—顺序表：
线性表的顺序存储又称为顺序表，用一组地址连续的存储单元，一次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素物理位置也相邻。
优点：可以进行随机访问，只要知道下标索引即可在O(1)时间内找到指定元素。
缺点：插入和删除需要移动大量元素。
基本操作：插入、删除、查找（二分查找）、排序（归并排序）下一篇重点讲关于数组的常见题型
1.2 链...
分类：
其他好文 时间：
2016-07-19 11:08:45
阅读次数：
175
2-4 ChainList.h 2-5 ChainList.c 2-6 ChainListTest.c 2-7 AddressList.c ...
分类：
其他好文 时间：
2016-07-19 09:20:10
阅读次数：
182
1．图的邻接矩阵表示法 在图的邻接矩阵表示法中： ① 用邻接矩阵表示顶点间的相邻关系 ② 用一个顺序表来存储顶点信息 2．图的邻接矩阵(Adacency Matrix) 设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵： 【例】下图中无向图G 5 和有向图G 6 的邻接矩阵 ...
分类：
其他好文 时间：
2016-07-14 13:32:05
阅读次数：
288
一、简述 静态查找表又分为顺序表、有序表、静态树表和索引表。以下只是算法的简单实现及测试，不涉及性能分析。 二、头文件 1 /** 2 author：zhaoyu 3 date:2016-7-12 4 */ 5 #include "6_3_part1_for_chapter9.h" 6 typede ...
分类：
编程语言 时间：
2016-07-12 11:41:29
阅读次数：
290
线性表的概念
线性表的比较
线性表的数据结构
顺序表的算法操作
双链表的补充
总结1.线性表的概念 线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表，后者称为链表。
顺序表：
顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储 位置开始的一块连续的存储空间中，如下图所示。
链表
在链表的存储中，每一个节点不仅包含所存元素本身的信息，还包含元素之间的逻辑...
分类：
其他好文 时间：
2016-06-30 14:33:50
阅读次数：
212
学习完课程后，自己用C++实现了简单的顺序表和链表，并用约瑟夫问题做了测试，不保证完全正确。
其中有一点需要注意一下：C++中类模板声明头文件和实现头文件不可以分离到.h和.cpp中，否则无法正常编译，详见：https://www.zhihu.com/question/20630104源码
1.顺序表
//seqlist.h#pragma once
#include
us...
分类：
其他好文 时间：
2016-06-29 11:29:54
阅读次数：
283
1.线性表是由相同数据类型的 n 个数据元素a0,a1,......,an-1 组成的有限序列。一个数据元素可以由若干个数据项组成。若用 L 命名线性表，则其一般表示如下： L=(a0,a1,......,an-1) 其中， a0?? 是唯一的“第一个”数据元素，又称为表头元素；an-1?? 是唯一 ...
分类：
其他好文 时间：
2016-06-28 20:19:22
阅读次数：
255
