双向链表
当我们使用单链表时,会碰到取到某一结点后想访问其前驱节点的情况,这是只能再次遍历才能取到目标结点。这显然非常耗时间还不方便,由此就有了双向链表。
双向链表就是在原先单链表结点的基础上增加了一个指针域,用来存放其直接前驱结点的地址。
对于双向链表...
阅读全文...
数据结构和算法-4-静态链表
静态链表
我们都知道C语言的强大在于其有指针可以直接操作内存,因此可以将链表完美的实现出来;但在C语言之前的一些语言并没有指针,于是他们就想出了静态链表。
所谓的静态链表就是指用数组来描述链表,这也称作游标实现法。
原理
以静态单链表举例,我们用数组存...
阅读全文...
阅读全文...
数据结构和算法-3-链表和单链表
链表
上篇中讲到顺序存储结构的线性表不适合大量的插入和删除,而链式存储结构的线性表(链表 linked list)刚好可以解决这个问题。
链表的特点是:用一组任意的存储单元存储线性表的数据元素,也就是说这些存储单元在内存中未被占用的任意位置。
为了实现上...
阅读全文...
阅读全文...
数据结构和算法-2-顺序存储线性表
线性表(List)
是指由零个或者多个数据元素组成的有限序列(有顺序,有具体个数,只有一个前驱和一个后驱)。如班级的点名册就是一个比较复杂的线性表。
ADT 线性表(List)
Data
线性表的数据对象集合为 {a1, a2, ... , a...
阅读全文...
阅读全文...
数据结构和算法-1-导论
本系列是C/C++描述编写。
绪论
程序设计=数据结构+算法(Algorithm+Data Structures=Programs)是瑞士计算机科学家尼古拉斯·沃斯在1984年获得图灵奖的一句话。
什么是数据结构
数据结构(data structur...
阅读全文...
阅读全文...
计算机网络-1-概论
什么是Internet
从组成角度来看互联网可以分为三个部分:
边缘:端系统(包括应用)+接入网
核心:网络交换设备+通信链路
协议:对等层实体通信过程中遵守的规则的集合(语法、语义、时序)
从服务角度来看:
通信服务基础设施
应用
互联网中有...
阅读全文...
阅读全文...
python-1-作业
参考答案。没准你的程序更好哦!
作业一
程序
print('*************')
print(' 我是牛人')
print('*************')
效果
作业二
程序
print(' xxxx管理系统\n')
prin...
阅读全文...
阅读全文...
python-1-输入输出
指导
示例一
在这第一课中,我们需掌握python的简单输出和输入。
首先让我们看看示例:
print('*************')
print(' 我是牛人')
print('*************')
打印
python中输出方式多样,打...
阅读全文...
阅读全文...