![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
快乐的小小程序猿
乐小猿
展开
-
数据结构-链队列操作实践
数据结构-链队列操作实践编写函数,采用链式存储实现队列的初始化、入队、出队操作#include<iostream>#include<malloc.h>using namespace std;// 链队列结点类型定义typedef struct LinkNode { int data; struct LinkNode* next;}LinkNode;// 链队列类型定义typedef struct { LinkNode* front, * rear; // 头原创 2020-09-22 17:00:50 · 439 阅读 · 1 评论 -
数据结构-基础知识详解
数据结构-基础知识1. 结构型和指针型(1)结构型结构型是用户自己制作的数据类型。例:typedef struct { int a; float b; char c;} TypeA;注释:自定义了一个数据类型,名字叫做TypeA,再用TypeA去定义别的变量时,则该变量就会具有3个元素,分别是int型的a和float型的b和char型的c。例:TypeA arr;表示自定义了一个TypeA类型的变量arr,arr是一个结构体,该结构体包含了3个不同类型的变量,可以使用arr.a、a原创 2020-09-21 10:02:20 · 756 阅读 · 0 评论 -
数据结构-两个顺序表合并
#include <stdio.h>#define MaxSize 100typedef struct { int data[MaxSize]; int length; }SeqList;/** * 初始化顺序表 * @param L 顺序表L */void Init_SeqList(SeqList& L) { L.length = 0;}/**...原创 2020-09-21 11:13:22 · 12353 阅读 · 5 评论 -
数据结构-单链表详解
#include <stdio.h>#include <malloc.h>/** * 定义结点类型结构体,有一个data域和一个next域 */typedef struct LNode { int data; struct LNode* next;}LNode, * LinkList;/** * 初始化,生成带有头结点的单链表 * @param L ...原创 2020-09-21 13:08:05 · 6674 阅读 · 4 评论 -
数据结构-顺序表(动态分配存储空间)
#include <stdio.h>#include <malloc.h>#include <stdlib.h>/** * 数组空间动态分配 */#define InitSize 100 //动态分配存储空间时,不限制最大,只给定一个初始值#define ListIncrement 10 //分配增量typedef struct{ int...原创 2020-09-21 11:06:46 · 11772 阅读 · 5 评论 -
数据结构-顺序表(静态分配存储空间)
#include <stdio.h>/** * 数组空间静态分配 */#define MaxSize 100 //表示有MaxSize个位置typedef struct { int data[MaxSize]; //定义一个数组空间,用于存储数据 int length; //记录线性表当前的长度,即已有多少个数据}SeqList; //自定义的顺序表类型为S...原创 2020-09-21 10:44:43 · 3334 阅读 · 0 评论 -
数据结构-双链表详解
#include<stdio.h>#include<malloc.h>typedef struct DNode { int data; struct DNode *prior; struct DNode *next;}DNode, *DLinkList;//β²å·¨½¨Á¢Ë«Á´±ívoid Create_DLinkList(DLinkList &a...原创 2020-09-21 16:18:54 · 1048 阅读 · 0 评论 -
数据结构-单链表操作实践
数据结构-单链表操作实践1. 编写函数,实现输入一组元素,建立一个带头结点的单链表#include <iostream>#include <malloc.h>using namespace std;/** * 定义结点类型结构体,有一个data域和一个next域 */typedef struct LNode { int data; struct LNode* next;}LNode, * LinkList;/** * 初始化,生成带有头结点的单链表 *原创 2020-09-22 16:55:33 · 1166 阅读 · 2 评论 -
数据结构-顺序队列操作实践
数据结构-顺序队列操作实践编写函数,采用顺序存储结构实现队列的初始化、入队、出队操作/*采用顺序存储实现队列的初始化、入队、出队*/#include<iostream>using namespace std;#define MaxSize 50 // 定义队列中元素的最大个数// 定义队列typedef struct { int data[MaxSize]; //定义数组,存放队列元素 int front, rear; // 队头和对尾指针(存放数组下标)}SeqQ原创 2020-09-22 17:03:37 · 394 阅读 · 0 评论 -
数据结构-二叉排序树操作实践
数据结构-二叉排序树操作实践编写函数,建立有序表,利用二叉排序树的插入算法建立二叉排序树#include<iostream>#include<malloc.h>using namespace std;#define MAXSIZE 50// 定义二叉树的结点typedef struct BiTNode { int data; struct BiTNode* lChild, * rChild;}BiTNode, *BiTree;/** * 在二叉排序树T中插原创 2020-09-22 17:30:46 · 2226 阅读 · 3 评论 -
数据结构-排序算法实践
基于顺序表结构实现简单插入排序、冒泡排序、快速排序、归并排序、堆排序。原创 2020-09-22 22:22:50 · 500 阅读 · 1 评论 -
数据结构-链栈操作实践
数据结构-链栈操作实践采用链式存储实现栈的初始化、入栈、出栈操作#include<iostream>using namespace std;// 定义链栈的结构typedef struct LinkNode { int data; struct LinkNode* next;}LinkNode, *LinkStack;/** * 初始化链栈 * @param LS 链栈LS */void InitStack(LinkStack& LS) { LS = (Li原创 2020-09-23 09:12:57 · 332 阅读 · 0 评论 -
数据结构-顺序栈的操作实践
数据结构-顺序栈的操作实践采用顺序存储实现栈的初始化、入栈、出栈操作#include<iostream>using namespace std;#define MAXSIZE 50// 定义顺序栈的结构typedef struct { int data[MAXSIZE]; int top;}SqStack;/** * 初始化顺序栈 * @param S 顺序栈S */void InitStack(SqStack& S) { S.top = -1; //原创 2020-09-23 09:15:54 · 352 阅读 · 0 评论 -
数据结构-二叉树操作实践
数据结构-二叉树操作实践建立二叉树的二叉链表#include<iostream>using namespace std;#define MAXSIZE 50// 二叉树的二叉链表存储表示typedef struct BiTNode { char data; struct BiTNode* lchild, * rchild; // 左右孩子指针}BiTNode, *BiTree;/** * 按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树, * 构造二叉链原创 2020-09-23 13:44:27 · 556 阅读 · 0 评论