![](https://img-blog.csdnimg.cn/20200306112436185.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
Sugar€
若想屹立高峰,要么腾空为鹰,要么执着爬行。
展开
-
数据结构——有向图
数据结构——有向图有向图 :一个有向图D是指一个有序三元组(V(D),A(D),ψD),其中ψD)为关联函数,它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。领接矩阵 :除了孤立顶点外,任意顶点都至少与一条边相关联,有权值。因此,任何有向图,不考虑孤立顶点,可以由其边集完全描述.例如,如果D的边如下:(1,1),(1,2),(1,3),(1,4...原创 2020-03-15 18:04:33 · 4479 阅读 · 0 评论 -
实验——学生信息管理系统
实验——学生信息管理系统大一时,在C语言程序设计实践课中,老师给出许多题目,让我们选择完成,然后我就选择了容易理解的学生信息管理系统题目,完成老师给出的实验。操作 :利用结构体和链表,对学生信息进行操作。使用菜单的形式,创建链表、输入学生信息、利用文件保存信息、输出学生信息、对学生信息排序、插入学生信息、查询学生信息(按学号查询、按姓名查询)、删除学生信息。功能不是很多,大家可以在此功能代码...原创 2020-03-15 17:46:42 · 619 阅读 · 1 评论 -
数据结构——栈的数组表示
数据结构——栈的数组表示栈:栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素。从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈...原创 2020-03-06 11:56:56 · 516 阅读 · 0 评论 -
数据结构——队列的链表实现
数据结构——队列的链表实现队列:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头,队列又称为“先进先出”。操作:利用链表的形式,对队列进行初始化,入队,出队,遍历队列。#include<stdio.h>#include...原创 2020-03-06 11:36:37 · 208 阅读 · 0 评论 -
数据结构——使用链表管理简单的学生信息
使用链表简单管理学生信息链表:是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。链表的优缺点:使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,...原创 2020-03-03 11:17:10 · 1172 阅读 · 0 评论 -
数据结构——二叉排序树
二叉排序树二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。问题 在二叉排序树 b...原创 2020-03-03 10:42:40 · 453 阅读 · 1 评论