数据结构
文章平均质量分 53
以交流为主
程序番茄君
生而无畏,战至终章。
展开
-
数据结构中的一些基本概念与术语
(1)数据:数据是对客观事物的符号表示,在计算机科学中是指所有输入能输入到计算机中并被计算机程序处理符号的总称。(2)数据元素:数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑与处理。(3)数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集。(4)数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。4类基本结构:(1)集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其 ...原创 2021-09-10 18:57:48 · 400 阅读 · 0 评论 -
创建图并将它的邻接矩阵打印出来以及将它的节点遍历出来
一.知识概况:(1)基本概况:图(graph)是一种非线性的结构 形式化的语言描述为Graph=(V,R),其中 V={Vi|vi属于某种数据类型,i=0,1,2,3 ***,n}是图中元素,vi 称为顶点 。V就是顶点的集合 当n=0 时 V为空集R{<vi,vj>|vi,vj 属于V ,且p(vi,vj存在)}是图中顶点之间的关系的集合 ,p(vi,vj)为顶点vi和vj之间是否存在路径的判断条件即若 vi/vj 之间的路径存在则关系 <vi,vj>属于R。分类有..原创 2021-08-27 20:54:42 · 1344 阅读 · 0 评论 -
二叉树的建立与前中后序的遍历
目录一.代码程序:二.分块解析:一.代码程序:首先我们看下代码#include <stdio.h>#include <stdlib.h>typedef int TElemtype;typedef struct BiNode{ TElemtype data;//数据域 struct BiNode * rchild ; // 指向右孩子的指针 struct BiNode * lchild ; //指向左孩子的指针}BiNode;BiNode原创 2021-08-26 21:56:27 · 160 阅读 · 5 评论 -
链表中分别存储12345与54321,并将它们分别输出
对于这种问题,有两种实现方法:1.分别建立两个链表,分别存12345和54321#include<stdio.h>#include<stdlib.h>typedef int ElemType; //数据元素的类型typedef struct node{ ElemType data; //保存数据的, ”数据域“ struct node *next; //保存下一个元素的地址, ”指针域" //struct node *prev; ..原创 2021-08-20 14:29:51 · 1914 阅读 · 2 评论 -
栈的基本操作
对于栈这一数据结构,我首先写一下它的基本概念。栈(stack)是仅限定在表尾进行插入和删除操作的线性表。栈就是一个线性表,只不过,栈的Insert 和 delete只能在表尾。 普通的线性表,在表中的任意位置都可以进行insert和delete操作。LIFO: Last In First Out 后进先出,先进后出 栈顶(Top): 进行插入和删除操作的一端栈底(Bottom) 栈其实我们计算机科学中,更多的一种思想,“先进后出的思想”。 在很...原创 2021-08-25 19:49:06 · 26312 阅读 · 4 评论