随笔分类 -  数据结构

数据结构之线性表
摘要：线性表之顺序存储： 1 sqlist.h 2 #ifndef _SQLIST_H 3 #define _SQLIST_H 4 5 #define MAX_SIZE 6 6 typedef struct 7 { 8 int data[MAX_SIZE]; 9 int last; 10 }sqlist, 阅读全文
posted @ 2023-11-10 17:45 踏浪而来的人 阅读(29) 评论(0) 推荐(0)
数据结构
摘要：数据的逻辑结构： 线性逻辑结构：一对一 除第一个和最后一个元素外，数据的每一个元素都有且只有一个直接前驱和一个直接后继 树型逻辑结构：一对多 有且只有一个称为根的数据元素； 根没有前驱，其余的每个元素有且只有一个前驱，末端元素没有后续元素 图状逻辑结构：多对多 数据的存储结构： 顺序存储：将数据元素 阅读全文
posted @ 2023-11-06 21:56 踏浪而来的人 阅读(18) 评论(0) 推荐(0)
队列
摘要：队列：也是一个线性表（即包括顺序队列和链式队列），先进先出，但限制在两端进行插入和删除 队尾：进行存入操作的一端 队头：进行删除操作的一端 顺序队列： //sqqueue.h #ifndef _SQ_QUEUE_H_H #define _SQ_QUEUE_H_H #define N 6 typede 阅读全文
posted @ 2023-04-20 22:30 踏浪而来的人 阅读(37) 评论(0) 推荐(0)
栈
摘要：线性表： 顺序表：数组 链表：链表 栈：也是线性表。特点是先进后出，只能从栈顶入栈和出栈。 链式栈： 链式栈就是链表的头插法，由于是从头部插入，所以先进的后出 顺序栈： //sqstack.h #ifndef _SQ_STACK_H_ #define _SQ_STACK_H_ typedef int 阅读全文
posted @ 2023-04-20 16:45 踏浪而来的人 阅读(111) 评论(0) 推荐(0)
线性表
摘要：//sqlist.h //sqlist/h #ifndef _SQLIST_H_ #define _SQLIST_H_ typedef int data_t; #define N 128 typedef struct{ data_t data[N]; int last; }sqlist, *sqli 阅读全文
posted @ 2023-04-18 23:16 踏浪而来的人 阅读(40) 评论(0) 推荐(0)
基本概念
摘要：数据结构的三个方面： 1. 数据的逻辑结构（可以脱离编程语言，是一种思维）： a . 线性结构：一对一，即一个节点只有一个前驱和一个后继 线性表、栈、队列 b. 非线性结构： 树：一对多，即一个节点有一个前驱和多个后继 图：多对多，即一个节点有多个前驱和多个后继 2. 数据的存储结构（要依赖编程语言 阅读全文
posted @ 2023-04-17 22:53 踏浪而来的人 阅读(92) 评论(0) 推荐(0)
链表
摘要：#include <stdio.h> #include <stdlib.h> struct Node { int value; struct Node *next; }; //增 struct Node *increaseFromBehand(struct Node *head, int data, 阅读全文
posted @ 2023-04-03 22:55 踏浪而来的人 阅读(7) 评论(0) 推荐(0)