![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
k_ys
这个作者很懒,什么都没留下…
展开
-
数据结构_抽象数据类型实现三元组功能
数据结构实验一:抽象数据类型Triplet的实现和表示;实验代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define TRUE 1#define ERROR 0#define FALSE 0...原创 2019-04-27 13:32:36 · 2025 阅读 · 0 评论 -
线性表的链式表示和实现(数据结构课本2.3节)
对于线性表的链式存储可以用一组任意的存储单元来存储数据元素。通过结构体构造一个特殊类型“结点”,他本身包含一个数据变量用于存储本身的数据信息,另外也包含一个结点类型的指针变量用于存储相邻结点的地址信息,这样就可以通过地址域实现任意结点的链接。没有了顺序存储所具有的弱点。遇到的问题: 1>对于创建具有多个结点的链表(这里是基于课本运用的头插法,代码注释中有尾插法,输入为...原创 2019-05-08 12:18:30 · 812 阅读 · 0 评论 -
数据结构_线性表的归并
1,无序情况利用两个线性表L1,L2分别表示两个集合A,B,现在要求用一个新的集合A来表示归并后的集合,也就是在A的基础上把B中与A不同的元素归并到A中,这样得到的A就是两个集合的归并。思路:1>B中的元素依次取出与A中的元素挨个比较,如果该元素与A中的元素均不等,则将该元素插入到线性表A的后边。2>将B中的每一个元素都比较完且都已经按条件插入到A中,这样得到的A即时归...原创 2019-04-30 13:26:39 · 2495 阅读 · 0 评论 -
栈结构的实现(数据结构课本3.1)
栈:一种最基本的数据存储的结构方式;顺序栈:利用一组地址连续的存储单元依次存方自栈底到栈顶的数据元素。栈最大的特点是先进后出。这种方式的存取速度比较快,仅次于直接位于CPU中的寄存器。以下的代码是创建一个顺序栈,实现它的基本功能。并且通过检验匹配括号来实现栈的功能。注意事项: 1,栈顶指针永远指向的是栈顶元素前一个空栈的地址。 ...原创 2019-05-13 22:02:11 · 157 阅读 · 0 评论 -
线性表的顺序表示和实现(数据结构课本2.2节)
线性表的基本功能通过函数总结(综合数据结构课本2.2的伪代码)相比较前两个线性表博客增加: 1>结构体实现顺序表指针,长度,空间大小定义,避免了多函数的混乱使用,简化了代码。 2>运用了realloc函数,避免了插入时动态空间不够的问题。其余函数功能前边均已经实现。#include <iostream>#inc...原创 2019-05-06 21:30:55 · 289 阅读 · 0 评论 -
线性链表_双向链表
双向链表是 在单链表的基础上多加了前驱指针域,用来存放前一个结点的地址,并且双向链表结合了循环链表的特征,头结点的前驱指针域存放尾结点的地址,尾结点的后继指针域存放头结点的地址。单链表只能依次前进,即使删除结点也只能删除后继结点,循环链表是可以删除前驱结点,但是想删除前驱结点必须的循环一周,成本较高,双向列表增加了前驱指针域,可以很方便的结点指针前移寻找要删除的前驱结点,查找即删除速度较快。...原创 2019-05-10 13:14:21 · 260 阅读 · 0 评论 -
简单创建及遍历二叉树(数据结构课本6.3)
二叉树,顾名思义,通过栈的结构,实现数据的特殊方式存储,是一种常用的数据结构。一定掌握遍历二叉树递归算法的三种方式;(只要记清楚访问根节点的次序即可)先序遍历(先访问根结点 ,然后是访问左子树,右子树) 中序遍历(先访问左子树,然后访问根节点,然后右子树) 后序遍历(先访问左子树,然后访问右子树,最后访问根节点)本实验是运用递归的方式创建及遍历二叉树;(这是本实验所构建的二...原创 2019-05-20 23:05:31 · 260 阅读 · 0 评论 -
队列结构的实现(数据结构课本3.4)
队列:顾名思义是一种排队的形式存储与释放数据,先进先出,先进入队列的排在前边,先输出,后进入队列的排在后边后出队列。队列起始仅仅基于顺序表增加了两个指针,一个指向顺序队列的起始端,一个指向顺序队列的末端,当每次删除一个元素时,头指针后移,每次存入一个数据时,尾指针后移,当头指针与尾指针指向同一个空位置结点时,这是的队列为空队列。另一个特殊的队列就是循环队列,循环是人为臆造出来的,就是当尾指针达...原创 2019-05-15 22:52:13 · 311 阅读 · 0 评论 -
二叉树深度计算及验证某一元素存在性
二叉树深度计算也就是对二叉树层数这个递归函数的记录过程。验证某一元素在二叉树中的存在性也就是对二叉树的一个遍历过程,如果存在相同元素,就将该树节点的地址赋给一个新的树节点。本实验用到简单二叉树#include <iostream>#include <stdio.h>#include <stdlib.h>#include <malloc....原创 2019-07-14 17:44:47 · 335 阅读 · 0 评论