数据结构
晓风残月Lx
今宵酒醒何处,杨柳岸,晓风残月。
展开
-
单链表、双链表以及环形单链表
单链表、双链表以及环形单链表。原创 2023-02-22 19:51:04 · 68 阅读 · 0 评论 -
用数组实现队列和循环队列
用数组实现队列和循环队列。原创 2023-02-19 18:26:40 · 113 阅读 · 0 评论 -
稀疏数组和二维数组转换(以及持久化io实现)
【代码】稀疏数组和二维数组转换(以及持久化io实现)原创 2023-02-11 19:48:35 · 76 阅读 · 0 评论 -
串——顺序结构
#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length;}SqString;//串赋值void Assign(SqString& s, char str[]){ int i = 0; while (str[i] != '\0') { s.data[i] = str[i]; i++; } s..原创 2021-11-17 22:35:59 · 277 阅读 · 0 评论 -
队列的实际应用和操作(链表)
题目:利用队列求解报数问题。设有n个人站成一排,从左向右的编号分别为1~n,现在从左往右报数“1,2,1,2,…”,数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。要求给出他们的出列顺序。源代码(这次没有写头文件,而是直接作为方法调用):#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef int ElemType;typedef st..原创 2021-11-17 13:28:56 · 298 阅读 · 0 评论 -
队列的实际应用和操作(顺序表)
题目:利用队列求解报数问题。设有n个人站成一排,从左向右的编号分别为1~n,现在从左往右报数“1,2,1,2,…”,数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。要求给出他们的出列顺序。头文件SqQueue.h#include <stdio.h>#include<malloc.h>#define MaxSize 100typedef int ElemType;typedef struct{ E...原创 2021-11-16 15:07:15 · 1148 阅读 · 0 评论 -
顺序表——单链表基础
头文件:#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct node{ ElemType data; struct node* next;}SLinkNode;//初始化单链表void InitList(SLinkNode*& L){ L = (SLinkNode*)malloc(sizeof(SLinkNode)); L-> next = NU.原创 2021-11-11 15:43:21 · 682 阅读 · 0 评论 -
线性表——顺序表
代码如下:头文件:#include<stdio.h>#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;//初始化线性表void InitList(SqList& s){ s.length = 0;}//销毁线性表void DestoryList(SqList& s){...原创 2021-11-10 14:09:25 · 627 阅读 · 0 评论