- 博客(6)
- 收藏
- 关注
RSS订阅
原创 # 顺序表的九种基本运算---一站式入门，数据结构其实很简单
最近在学青海大学王卓老师的数据结构和算法由于老师没有给出具体的代码示例，所以我会更具自己的学习进度，更新一些相关的博客，巩固学习同时也帮助大家共同学习共勉，加油！#include<stdio.h>// 线性表-顺序表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//顺序表的9种基本运算#include "malloc.h" //顺序表，使用malloc函数动态分配空间#define MaxSize 10#define ERROR -1#.
2020-07-26 15:50:19
1544
原创 数和二叉树---一站式入门，数据结构其实很简单（1）
树树的基本术语根结点:非空树中无前驱结点的结点结点的度:结点拥有的子树数。树的度:树内各结点的度的最大值。度≠0的结点称为分支结点，根结点以外的分支结点称为内部结点****非终端节点度=0的结点称为叶子 终端节点结点的子树的根称为该结点的孩子，该结点称为孩子的双亲结点的祖先:从根到该结点所经分支上的所有结点。结点的子孙:以某结点为根的子树中的任一结点。同一结点的孩子之间称为兄弟双亲在同一层的结点称为堂兄弟树的深度(高度)：树中结点的最大层次有序树:树中结点的各子树从左至右有次序(
2020-08-01 09:02:58
124
原创 串、数组和广义表---一站式入门，数据结构其实很简单（数组和广义表）
数组数组特点:结构固定,维数和维界不变。数组基本操作:初始化、销毁、取元素、修改元素值。一般不做插入和删除操作。一般都是采用顺序存储结构来表示数组。注意:数组可以是多维的,但存储数据元素的内存单元地址是一维的,因此,在存储数组结构之前,需要解决将多维关系映射到一维关系的问题。存储单元是一维结构,而数组是个多维结构,则用一组连续存储单元存放数组的数据元素就有个次序约定问题。二维数组两种存储方式：以行序为主序；以列序为主序。以行序为主序:设数组开始存储位置LOC( 0, 0 ) ,存储每个
2020-07-31 18:55:32
403
原创 串、数组和广义表---一站式入门，数据结构其实很简单(串)
串串（String）：零个或多个任意字符组成的有限序列·子串:串中任意个连续字符组成的子序列称为该串的子串·主串:包含子串的串相应地称为主串·字符位置:字符在序列中的序号为该字符在串中的位置·子串位置:子串第一个字符在主串中的位置·空格串:由一个或多个空格组成的串，与空串不同·串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。所有的空串都是相等的串中元素逻辑关系与线性表相同，串可以采用和线性表相同的存储结构。串的顺序存储结构#define MAX
2020-07-31 09:05:42
195
原创 栈和队列---一站式入门，数据结构其实很简单
栈的抽象数据类型的类型定义：ADT Stack {数据对象:D={ ai | ai cElemSet, i=1,2...n,n≥0 }数据关系:R1={ <ai-1, ai >| ai-1, ai∈D, i=2...n }约定an端为栈顶，a1端为栈底。基本操作:初始化、进栈、出栈、取栈顶元素等}ADT StackInitStack(&S)初始化操作操作结果:构造一个空栈S。DestroyStack(&S)销毁栈操作初始条件:栈S已
2020-07-30 11:06:03
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人