纵有疾风起
人生不言弃

计算机

数据结构基础温故-4.树与二叉树(上)-起风网

数据结构基础温故-4.树与二叉树(上)

Queen阅读(601)评论(0)

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

数据结构基础温故-5.图(中):图的遍历算法-起风网

数据结构基础温故-5.图(中):图的遍历算法

晁然然然然阅读(574)评论(0)

上一篇我们了解了图的基本概念、术语以及存储结构,还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历,和树的遍历类似,从图的某一顶点出发访问图中其余顶点,并且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Traversing Gra...

数据结构基础温故-1.线性表(中)-起风网

数据结构基础温故-1.线性表(中)

陶院孩子一枚阅读(538)评论(0)

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

你必须知道的指针基础-8.栈空间与堆空间-起风网

你必须知道的指针基础-8.栈空间与堆空间

夏诗文shwin阅读(529)评论(0)

一个由C/C++编译的程序占用的内存分为以下几个部分:  1、栈区(stack):又编译器自动分配释放,存放函数的参数值,局部变量的值等,其操作方式类似于数据结构的栈。 2、堆区(heap):一般是由程序员分配释放,若程...

数据结构基础温故-2.栈-起风网

数据结构基础温故-2.栈

夏诗文shwin阅读(494)评论(0)

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

数据结构基础温故-3.队列-起风网

数据结构基础温故-3.队列

Drinktowind阅读(488)评论(0)

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

数据结构基础温故-1.线性表(下)-起风网

数据结构基础温故-1.线性表(下)

underneath阅读(475)评论(0)

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

数据结构基础温故-1.线性表(上)-起风网

数据结构基础温故-1.线性表(上)

Ruby幼熙阅读(462)评论(0)

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