第一部分 基本数据结构 第1章 线性表 1.1 线性表基础 线性表的定义、抽象数据类型ADT、线性表的顺序表示及实现、线性表的链表表示及实现 第2章 栈及其应用 2.1 栈的概念 栈的定义、抽象数据类型ADT、栈的顺序存储与实现、共享内存、栈的链式存储与实现 2.2 Catalan数 2.3 栈的应 ...
分类：
编程语言 时间：
2016-06-15 01:33:41
阅读次数：
233
一.简述 利用链表表示稀疏多项式，并基于之前的一些操作（编程实现上还是有所不同的）组合新的操作实现一元多项式的表示及相加。 二.ADT 1 抽象数据类型一元多项式的定义 2 ADT Polyomail{ 3 数据对象：D = {a[i]|a[i]属于TermSet, i = 1,2,3...,m,m ...
分类：
编程语言 时间：
2016-06-07 16:26:33
阅读次数：
321
周数 专业学习目标 专业学习时间 新增代码量 人文方面的学习 知识技能总结 第 十 三 周 数据结构: 学习图的遍历以及链表表示法 4h 300左右 《平凡的世界》 了解，掌握图的遍历以及链表表示法 计算机网络：回顾动态路由配置及学习网络组建 3h 200左右 巩固课上所学知识点， WEB：学习边框 ...
分类：
其他好文 时间：
2016-05-19 20:59:26
阅读次数：
173
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
有n个元素，我们把他们用链表表示，执行一些操作在某个位置添加一个数，或者删除某个位置的数；输入合法的代码：#include#include#includeusing namespace std;struct node{ int date; struct node *next;};node...
分类：
其他好文 时间：
2015-09-27 17:29:16
阅读次数：
258
用循环链来表示队列，并且只有一个指针。我的想法就是在每个节点添加一个布尔型数据，可以用布尔型数据的true和false来判断此节点是否有数据。这样生成队列的时候和书上类似。插入数据的时候，先保存原指针指向的点，然后将此指针向下寻找，直到找到一个节点的布尔是false，而下一个是true时，表示此节点...
分类：
其他好文 时间：
2015-09-23 23:25:49
阅读次数：
203
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目- 循环双链表应用】
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。
请在实现算法时，除...
分类：
其他好文 时间：
2015-09-12 12:19:36
阅读次数：
101
题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode*A，ListNode*B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,...
分类：
其他好文 时间：
2015-08-25 23:37:01
阅读次数：
181
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。1． 邻接表的结点结构（1）表结点结构 ┌────┬───┐ │adjvex │next │ └────┴─...
分类：
其他好文 时间：
2015-08-20 16:44:01
阅读次数：
132
给定两个用链表表示的证书，每个节点包含一个数位，反向存放，也就是个位排在链表首部并返回结果迭代：1.增加一个ArrayList数据结构用来临时保存每一位的加和结果2.之后分别遍历L1和L2两个链表将两个链表中的值相加3.将多出的位数加入ArrayList之后反向输出。递归： public stati...
分类：
其他好文 时间：
2015-08-20 06:44:52
阅读次数：
120
