数据结构
数据结构(C语言版)
让我两行代码
Live a good life meet slowly
展开
-
数据结构与算法(6)串的基本操作
【代码】数据结构与算法(5)串的基本操作。原创 2024-05-09 20:35:08 · 206 阅读 · 0 评论 -
数据结构与算法(4)栈的基本操作
3.若初始化指针top指向-1或0时,这会导致在后续的进栈和出栈操作也会有所不同。1.只能从一端(栈顶)进行插入和删除元素的线性表(后进先出)2.注意出栈顺序的考题。原创 2024-05-07 18:44:34 · 192 阅读 · 0 评论 -
数据结构与算法(5)队列的基本操作
方法一:这种判空方式就是上面代码所用的,缺点是会牺牲一个存储单元(因为我们是用rear指针的下一个位置是front来判断队列是否已满)2.注意循环队列q->rear=((q->rear)+1)%MaxSize是使指针后移的操作。方法二:定义一个变量来记录队列的长度,入队成功size++,出队size--,若rear==front && tag==1 则队列已满。若rear==front && tag==0 则队列为空。此时队满的判断:size==MaxSize;tag=1表示是插入操作。原创 2024-05-08 19:18:42 · 454 阅读 · 0 评论 -
BF算法和KMP算法
【代码】BF算法和KMP算法。原创 2024-05-14 12:49:36 · 194 阅读 · 0 评论 -
数据结构与算法(3)链表的初始化,按位查找,按值查找,按位序插入,指定结点的前,后插操作,按位序,结点删除,求链表表长,用尾插法建立单链表,打印链表元素——C语言实现
【代码】数据结构与算法(3)链表的初始化,前插后插,打印和删除——C语言实现。原创 2024-05-02 23:14:39 · 1087 阅读 · 2 评论 -
动态内存管理
目录:1.为什么要有动态内存管理2.malloc函数3. calloc和realloc函数4.free函数。原创 2024-04-27 17:40:49 · 501 阅读 · 1 评论 -
数据结构与算法(1)
ADT 抽象数据类型名{D: 数据对象: //伪代码实现S: 数据关系: //伪代码实现P: 基本操作: } ADT 抽象数据类型名。原创 2024-03-28 00:14:54 · 323 阅读 · 1 评论 -
数据结构与算法(2)顺序表的初始化、插入、打印、删除、查找元素——C语言版
数据结构包括三个方面逻辑结构存储结构运算而线性表有两种典型的存储结构顺序存储结构链式存储结构具体关系可参考上一篇博客本节我们学习的是线性表的顺序存储结构线性表的顺序存储是指使用连续的存储空间,按照数据元素在线性表中的序号依次存储数据元素。采用这种存储结构的线性表称为:顺序表。(类似与数组的存储)主要实现以下目标初始化顺序表添加元素打印元素查找元素删除元素插入元素。原创 2024-03-29 20:16:55 · 632 阅读 · 1 评论 -
数据结构与算法(2)链表的初始化,插入,打印和删除——C语言实现
/结点的数据域//结点的指针域int n;//LinkList为指向结构体LNode的指针类型LinkList L;//L为单链表的头指针。原创 2024-04-01 10:01:53 · 534 阅读 · 0 评论 -
对复数做抽象数据类型定义
对复数做抽象数据类型定义。原创 2024-03-05 21:15:10 · 754 阅读 · 1 评论