C语言基础学习：抽象数据类型（ADT）

基础概念

抽象数据类型（ADT）是一种数据类型，它定义了一组数据以及可以在这组数据上执行的操作，但隐藏了数据的具体存储方式和实现细节。在C语言中，抽象数据类型（ADT）是一种非常重要的概念，它允许程序员定义和操作自定义的数据结构，而无需关心其底层实现细节。通过ADT可以创建出既安全又高效的数据管理方案，为复杂问题的解决提供有力支持。
使用ADT的优点：
封装性：隐藏数据表示和实现细节，只暴露操作接口，提高了代码的安全性和可维护性。
复用性：ADT可以作为独立的模块进行开发和测试，方便在不同项目中复用。
抽象性：通过ADT，我们可以更关注于数据操作的逻辑，而不是数据的具体存储方式。

ADT由以下两部分组成:
数据表示：定义数据的存储结构，通常使用结构体来封装数据成员。
操作接口：定义可以在数据上执行的操作，如创建、销毁、访问、修改等，这些操作通过函数来实现。

基于链表的ADT实现数据封装

这里使用基于链表的ADT实现数据封装来进行展示，数据封装是一种把数据和操作数据的函数捆绑在一起的机制，在C语言中，可以通过结构体和函数来实现数据封装，结构体用于存储数据，而函数则用于操作这些数据。
操作步骤如下：
1.定义链表节点的结构体：包含数据域和指针域。
2.定义链表ADT的操作函数：如初始化链表、在链表末尾添加元素、清空链表等。
3.实现这些操作函数：通过函数来操作链表，隐藏链表的具体实现细节。

#include <stdio.h>
#include <stdlib.h>// 定义链表节点的结构体
typedef struct ListNode {int data;struct ListNode* next;
} ListNode;// 定义链表ADT的操作函数
typedef struct {ListNode* head;
} List;// 初始化链表
void initList(List* list) {list->head = NULL;
}// 在链表末尾添加一个元素
void appendToList(List* list, int value) {ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));newNode->data = value;newNode->next = NULL;if (list->head == NULL) {list->head = newNode;} else {ListNode* current = list->head;while (current->next != NULL) {current = current->next;}current->next = newNode;}
}// 清空链表
void clearList(List* list) {ListNode* current = list->head;while (current != NULL) {ListNode* next = current->next;free(current);current = next;}list->head = NULL;
}// 打印链表
void printList(List* list) {ListNode* current = list->head;while (current != NULL) {printf("%d -> ", current->data);current = current->next;}printf("NULL\n");
}int main() {List myList;initList(&myList);appendToList(&myList, 1);appendToList(&myList, 2);appendToList(&myList, 3);printList(&myList);clearList(&myList);printList(&myList);return 0;
}

运行后在终端显示以下内容
在这里插入图片描述

接口实现

接口是ADT与用户之间的桥梁。它规定了用户可以如何访问和操作ADT中的数据，而不涉及数据的内部表示。在C语言中，接口通常通过头文件（.h文件）来定义，其中包含了数据类型的声明和函数原型的声明。实现接口意味着为ADT定义具体的操作。这些操作在C语言中通过函数来实现。函数的定义通常放在源文件（.c文件）中，并且这些函数会操作ADT的内部数据。
这里通过定义一个栈的ADT来实现数据封装，并通过接口来访问栈的操作。
步骤如下：
定义栈的ADT：在头文件中声明栈的结构体和函数原型。
实现栈的操作：在源文件中定义栈的操作函数。
使用栈的ADT：在主程序中通过接口来操作栈。

先定义一个栈操作的头文件

// stack.h
#ifndef STACK_H
#define STACK_H// 定义栈的ADT
typedef struct {int* data;int top;int capacity;
} Stack;// 栈的操作函数原型
void initStack(Stack* stack);
int isStackEmpty(Stack* stack);
void push(Stack* stack, int value);
int pop(Stack* stack);
int peek(Stack* stack);
void clearStack(Stack* stack);#endif

在编写一个用来实现栈操作的C语言文件

// stack.h
#include <stdio.h>
#include <stdlib.h>
#include "stack.h"// 栈的内部表示
struct Stack {int* data;int top;int capacity;
};// 初始化栈
void initStack(Stack* stack) {stack->data = (int*)malloc(100 * sizeof(int));stack->top = -1;stack->capacity = 100;
}// 检查栈是否为空
int isStackEmpty(Stack* stack) {return stack->top == -1;
}// 压栈
void push(Stack* stack, int value) {if (stack->top < stack->capacity - 1) {stack->data[++stack->top] = value;} else {// 如果栈满，输出提示printf("被填满了\n");}
}// 出栈
int pop(Stack* stack) {if (!isStackEmpty(stack)) {return stack->data[stack->top--];} else {// 栈空，处理栈下溢，返回特殊值表示错误return -1; // -1不是栈中的有效值}
}// 查看栈顶元素
int peek(Stack* stack) {if (!isStackEmpty(stack)) {return stack->data[stack->top];} else {return -1; }
}// 清空栈
void clearStack(Stack* stack) {free(stack->data);stack->top = -1;stack->capacity = 0;
}

最后编写出主文件

// main.c
#include <stdio.h>
#include "stack.h"int main() {Stack myStack;initStack(&myStack);push(&myStack, 10);push(&myStack, 20);push(&myStack, 30);printf("栈顶部的元素是： %d\n", peek(&myStack));while (!isStackEmpty(&myStack)) {printf("弹出的元素是： %d\n", pop(&myStack));}clearStack(&myStack);return 0;
}

代码运行后在终端输出以下内容：
在这里插入图片描述

队列ADT

队列是一种先进先出（FIFO）的线性表，它只允许在表的一端进行插入（队尾），在另一端进行删除（队头），任务按照它们被添加到队列中的顺序被调度执行。

队列ADT的操作步骤如下：
入队（EnQueue）：
将一个元素添加到队列的末尾（队尾）。
这是队列的核心操作之一，用于在队列中插入新元素。
出队（DeQueue）：
从队列的开头（队头）移除一个元素，并返回该元素的值。
出队操作遵循先进先出（FIFO）的原则，即最先入队的元素最先被移除。
判空（QueueEmpty）：
检查队列是否为空。
这是一个常用的辅助操作，用于确定队列中是否还有元素。
获取队头元素（GetHead 或 Front）：
返回队列开头元素的值，但不移除该元素。
这允许用户查看队列的当前状态，而不改变队列的内容。
队列长度（QueueLength）：
返回队列中元素的数量。
这个操作对于需要知道队列大小的情况非常有用。
清空队列（ClearQueue）：
移除队列中的所有元素，使队列变为空。
这在需要重置队列或释放内存时很有用。
销毁队列（DestroyQueue）：
释放队列所占用的所有资源，包括内存。
这是在队列不再需要时进行的清理操作。

以下代码运行后程序会提示用户输入队列元素的数量，然后输入具体的元素。接着程序会遍历队列、出队一个元素、获取队头元素、显示队列长度，并判断队列是否为空。最后销毁队列。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>typedef int QElemType;typedef struct QNode {QElemType data;struct QNode* next;
} QNode, *QueuePtr;typedef struct {QueuePtr front;QueuePtr rear;
} LinkQueue;// 初始化队列
bool InitQueue(LinkQueue* q) {if (!q) {printf("队列不存在!\n");return false;}q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));if (!q->front) {printf("内存分配失败!\n");return false;}q->front->next = NULL;return true;
}// 销毁队列
bool DestroyQueue(LinkQueue* queue) {if (!queue) {printf("队列不存在!\n");return false;}while (queue->front != NULL) {queue->rear = queue->front->next;free(queue->front);queue->front = queue->rear;}return true;
}// 清空队列
bool ClearQueue(LinkQueue* q) {if (!q) {printf("队列不存在!\n");return false;}QueuePtr p = q->front->next, tmp;while (p) {tmp = p->next;free(p);p = tmp;}q->front = q->rear;return true;
}// 判断队列是否为空
bool QueueEmpty(LinkQueue q) {if (!&q) {printf("空队列!\n");return false;}if (q.front == q.rear) {return true;}return false;
}// 插入元素e为q的新队尾元素
bool EnQueue(LinkQueue* q, QElemType e) {QueuePtr p = (QueuePtr)malloc(sizeof(QNode));if (!p) {printf("内存分配失败!\n");return false;}p->data = e;p->next = NULL;q->rear->next = p;q->rear = p;return true;
}// 出队
bool DeQueue(LinkQueue* q, QElemType* e) {if (!q) {printf("队列不存在!\n");return false;}if (QueueEmpty(*q)) {printf("空队列!\n");return false;}QueuePtr p = q->front->next;*e = p->data;q->front->next = p->next;if (q->front == q->rear) {q->rear = q->front;}free(p);return true;
}// 获取队首元素
bool GetHead(LinkQueue q, QElemType* e) {if (!(&q)) {printf("队列不存在!\n");return false;}if (QueueEmpty(q)) {printf("空队列!\n");return false;}*e = q.front->next->data;return true;
}// 队列长度
int QueueLength(LinkQueue q) {if (!&q) {printf("队列不存在!\n");return 0;}int len = 0;QueuePtr p = q.front->next;while (p) {len++;p = p->next;}return len;
}// 遍历队列
void QueueTraverse(LinkQueue q) {if (!(&q)) {printf("队列不存在!\n");return;}if (QueueEmpty(q)) {printf("队列为空!\n");return;}QueuePtr p = q.front->next;while (p) {printf("%d ", p->data);p = p->next;}printf("\n");
}int main() {LinkQueue que;QElemType data;int n;if (!InitQueue(&que)) {return 1;}printf("输入队列元素数量:\n");scanf("%d", &n);printf("输入队列中元素:\n");while (n--) {scanf("%d", &data);EnQueue(&que, data);}printf("遍历队列:\n");QueueTraverse(que);if (DeQueue(&que, &data)) {printf("出队元素: %d\n", data);}if (GetHead(que, &data)) {printf("队头元素: %d\n", data);}printf("队列长度: %d\n", QueueLength(que));if (QueueEmpty(que)) {printf("队列为空!\n");} else {printf("队列不为空!\n");}DestroyQueue(&que);return 0;
}

代码运行后显示：
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/477061.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Qt-多元素控件

Qt-多元素控件

Qt中的多元素控件 Qt提供的多元素控件有&#xff1a; 这里的多元素控件都是两两一对的。 xxWidget和xxView的一个比较简单的理解就是&#xff1a; xxView是更底层的实现&#xff0c; xxWidget是基于xxView封装来的。 可以说&#xff0c;xxView使用起来比较麻烦&#xff0c;但…
阅读更多...
2023年9月GESPC++一级真题解析

2023年9月GESPC++一级真题解析

一、单选题&#xff08;每题2分&#xff0c;共30分&#xff09; 题号 123456789101112131415 答案 CDBCDBACACBBDDA 1. 我们通常说的 “ 内存 ” 属于计算机中的&#xff08;&#xff09;。 A. 输出设备 B. 输 ⼊ 设备 C. 存储设备 D. 打印设备 【答案】 C 【考纲知识点】…
阅读更多...
wend看源码-APISJON

wend看源码-APISJON

项目地址 腾讯APIJSON官方网站 定义 APIJSON 可以定义为一个面向HTTP 协议的JSON 规范&#xff0c;一个面向数据访问层的ORM 框架。其主要工作流程包括&#xff1a;前端按照既定格式组装 JSON 请求报文&#xff0c;通过 APIJSON-ORM 将这些报文直接转换为 SQL 语句&#xff0c…
阅读更多...
VMware虚拟机Ubuntu桥接模式突然连接不上网络解决办法

VMware虚拟机Ubuntu桥接模式突然连接不上网络解决办法

在Linux环境进行开发时突然发现虚拟机中的Ubuntu突然连接不上网络&#xff0c;图形化界面也找不到有线连接选项。在此记录解决办法。 解决办法 1. 在终端命令行输入以下命令&#xff1a; sudo service network-manager stop2. 然后编辑以下文件将其中NetworkingEnable fals…
阅读更多...
丹摩征文活动｜摩智算平台深度解析：Faster R-CNN模型的训练与测试实战

丹摩征文活动｜摩智算平台深度解析：Faster R-CNN模型的训练与测试实战

目录 文章前言Faster R-CNN的简介Faster RCNN的训练与测试提前准备1.1 mobaxterm&#xff08;远程连接服务器&#xff09;1.2 本文的源码下载 目标检测模型 Faster-Rcnn2.1云服务器平台 数据上传内置JupyterLab的使用本地连接使用DAMODEL实例获取实例的SSH访问信息通过SSH连接通…
阅读更多...
【数据结构】归并排序 —— 递归及非递归解决归并排序

【数据结构】归并排序 —— 递归及非递归解决归并排序

归并排序 一、归并排序1、归并排序的思想2、归并排序代码实现&#xff08;递归&#xff09;<1> 归并排序的递归区间<2> 归并排序的稳定性<3> 拷贝 3、归并排序代码实现&#xff08;非递归&#xff09;<1> 循环区间溢出问题 二、总结 一、归并排序 1、…
阅读更多...
调大Vscode资源管理器字体

调大Vscode资源管理器字体

对于调整资源管理器字体大小&#xff08;也就是下图红框&#xff09;&#xff0c;查找了网上很多方法。要么介绍的方法是调整了代码字体&#xff0c;要么是调节了终端字体&#xff0c;要么是通过整体放缩实现的调整&#xff0c;总之都不合适。 唯一的调整方法是在几篇CSDN里看到…
阅读更多...
【Linux】-学习笔记04

【Linux】-学习笔记04

第十二章、磁盘管理 1.查看磁盘空间使用量 1.1df命令 作用&#xff1a; 列出文件系统的磁盘空间占用情况 df&#xff0c;disk free&#xff0c;通过文件系统来快速获取空间大小的信息&#xff0c;当我们删除一个文件的时候&#xff0c;这个文件 不是马上就在文件系统当中消…
阅读更多...
centos 服务器 docker 使用代理

centos 服务器 docker 使用代理

宿主机使用代理 在宿主机的全局配置文件中添加代理信息 vim /etc/profile export http_proxyhttp://127.0.0.1:7897 export https_proxyhttp://127.0.0.1:7897 export no_proxy"localhost,127.0.0.1,::1,172.171.0.0" docker 命令使用代理 例如我想在使用使用 do…
阅读更多...
Vue中Select选择器el-option实现动态多选

Vue中Select选择器el-option实现动态多选

效果如图&#xff1a; 前端列表块显示部分&#xff1a; <el-table :data"tableData" border stripe :header-cell-class-name"headerBg" selection-change"handleSelectionChange"><el-table-column type"selection" width…
阅读更多...
【ubuntu24.04.1最简洁安装方案】

【ubuntu24.04.1最简洁安装方案】

我的电脑配置&#xff1a; 128GB固态硬盘&#xff0c;1TB 机械硬盘&#xff0c;我把整个 windows 系统全噶掉了&#xff0c;只安装ubuntu24.04.1一个Linux系统噶windows系统&#xff0c; 推荐使用 DiskGenius这个工具&#xff0c;好用&#xff0c;但是也要弄明白了再用啊&#…
阅读更多...
k8s集群加入node节点为ubuntu 22.04

k8s集群加入node节点为ubuntu 22.04

文章目录 1.环境准备1.1 关闭无用服务1.2 环境和网络1.3 apt源1.4 系统优化 2. 装containerd3. 接入k8s集群3.1 kubelet、kubeadm、kubectl安装3.2 缺少一个镜像3.3 接入k8s集群 4. 一些相关问题 1.环境准备 rootcto-gpu-pro-n01:~# lsb_release -a No LSB modules are availa…
阅读更多...
C#桌面应用制作计算器进阶版01

C#桌面应用制作计算器进阶版01

基于C#桌面应用制作计算器做出了少量改动&#xff0c;其主要改动为新增加了一个label控件&#xff0c;使其每一步运算结果由label2展示出来&#xff0c;而当点击“”时&#xff0c;最终运算结果将由label1展示出来&#xff0c;此时label清空。 修改后运行效果 修改后全篇代码 …
阅读更多...
如何构建高效的接口自动化测试框架？

如何构建高效的接口自动化测试框架？

&#x1f345; 点击文末小卡片 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 在选择接口测试自动化框架时&#xff0c;需要根据团队的技术栈和项目需求来综合考虑。对于测试团队来说&#xff0c;使用Python相关的测试框架更为便捷。无论选…
阅读更多...
数据结构-8.Java. 七大排序算法(上篇)

数据结构-8.Java. 七大排序算法(上篇)

本篇博客给大家带来的是排序的知识点, 由于时间有限, 分两天来写, 上篇主要实现 前四种排序算法: 直接插入, 希尔, 选择, 堆排。 文章专栏: Java-数据结构 若有问题 评论区见 欢迎大家点赞 评论 收藏 分享 如果你不知道分享给谁,那就分享给薯条. 你们的支持是我不断创作的动力 …
阅读更多...
算法日记 32 day 动态规划（完全背包）

算法日记 32 day 动态规划（完全背包）

同样是背包问题&#xff0c;但01背包和完全背包是两个类型的问题。 完全背包&#xff1a; 完全背包与01背包的区别在于物品的个数是否是无限的。除此之外&#xff0c;在解决01背包的时候dp的背包遍历的顺利是倒序&#xff0c;为的是保证物品只被添加一次&#xff0c;而完全背包…
阅读更多...
数据结构之树与二叉树

数据结构之树与二叉树

华子目录 1.树和二叉树的定义1.1树的定义1.2树的基本术语1.3线性结构和树结构1.4二叉树的定义 2.二叉树的性质和存储结构2.1二叉树的性质2.2二叉树的存储结构2.2.1顺序存储2.2.2链式存储 2.3遍历二叉树2.4大作业&#xff1a;二叉树的基本操作2.4.1代码思路&#xff08;仅供参考…
阅读更多...
MYSQL——多表设计以及数据库中三种关系模型

MYSQL——多表设计以及数据库中三种关系模型

大致介绍数据库中三种关系模型 一对多&#xff08;1:N&#xff09; 定义&#xff1a; 一个实体可以与另一个实体的多个实例相关联&#xff0c;而后者只能与前者的一个实例相关联。 例子&#xff1a; 学生和课程的关系。 学生&#xff08;1&#xff09;&#xff1a;每个学生…
阅读更多...
企业网页设计的安全与数据保护

企业网页设计的安全与数据保护

企业网页设计不仅要考虑美观和功能性&#xff0c;安全与数据保护也是重中之重。在这个信息爆炸的时代&#xff0c;用户的数据隐私和安全问题日益凸显&#xff0c;企业必须采取多种措施来保障用户的信息安全。 首先&#xff0c;**SSL加密**是基础中的基础。通过使用SSL证书&…
阅读更多...
观察者模式和订阅模式

观察者模式和订阅模式

观察者模式和订阅模式在概念上是相似的&#xff0c;它们都涉及到一个对象&#xff08;通常称为“主题”或“发布者”&#xff09;和多个依赖对象&#xff08;称为“观察者”或“订阅者”&#xff09;之间的关系。然而&#xff0c;尽管它们有相似之处&#xff0c;但在某些方面也…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023