计算机

2020-09-16Queen阅读(649)评论(0)

前面所讨论的线性表元素之间都是一对一的关系，今天我们所看到的结构各元素之间却是一对多的关系。树在计算机中有着广泛的应用，甚至在计算机的日常使用中，也可以看到树形结构的身影，如下图所示的Windows资源管理器和应用程序的菜单都属于树形结构。...

2020-09-16Drinktowind阅读(534)评论(0)

在日常生活中，队列的例子比比皆是，例如在车展排队买票，排在队头的处理完离开，后来的必须在队尾排队等候。在程序设计中，队列也有着广泛的应用，例如计算机的任务调度系统、为了削减高峰时期订单请求的消息队列等等。与栈类似，队列也是属于操作受限的线性...

2020-09-16夏诗文shwin阅读(544)评论(0)

现实生活中的事情往往都能总结归纳成一定的数据结构，例如餐馆中餐盘的堆叠和使用，羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中，值类型在线程栈上进行分配，引用类型在托管堆上进行分配，本文所说的“栈”正是这种数据...

2020-09-16underneath阅读(513)评论(0)

在上一篇中，我们了解了单链表与双链表，本次将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。 一、循环链表基础 1.1 ...

2020-09-16陶院孩子一枚阅读(584)评论(0)

在上一篇中，我们学习了线性表最基础的表现形式-顺序表，但是其存在一定缺点：必须占用一整块事先分配好的存储空间，在插入和删除操作上需要移动大量元素（即操作不方便），于是不受固定存储空间限制并且可以进行比较快捷地插入和删除操作的链表横空出世，所...

2020-09-16Ruby幼熙阅读(503)评论(0)

开篇：线性表是最简单也是在编程当中使用最多的一种数据结构。例如，英文字母表（A,B,C,D…,Z）就是一个线性表，表中的每一个英文字母都是一个数据元素；又如，成绩单也是一个线性表，表中的每一行是一个数据元素，每个数据元素又由学号...

2020-08-30vicky阅读(314)评论(0)

总线(bus)是一种通信系统，用于携带各种类型的数据，在各组件之间传递数据(可以理解为快递员。按照bus的字面意思理解更好，公共汽车，公共的携带数据的交通工具)。 在大概念上分三种总线：系统总线(前端总线)、内部总线和外部总线。 系统总线：...