数据结构实验
闪耀星火bling~bling~
我是小白,阿巴阿巴阿巴阿巴......
展开
-
综合作业 C语言病人信息管理
病人信息管理实验内容病人信息patient.hpatient.cpp界面menu.hmenu.cpphomework实验内容实验内容:病人信查询与管理系统(可能涉及线性表,检索,排序等)病人信息patient.h#define MaxSize 100typedef struct //病人信息{ char number[5]; char name[10]; char age[5]; char sex[5]; char symptom[50];}Patient;t原创 2021-12-20 03:00:09 · 1496 阅读 · 0 评论 -
实验五 栈的顺序存储结构
栈的顺序存储结构实验内容代码实现输出示例实验内容实验目的:了解栈逻辑结构的特点,掌握栈的基本操作,为应用奠定基础。实验内容:以顺序存储或链式存储实现栈,完成栈的初始化、入栈、出栈,栈元素输出等基本操作。实验步骤:定义实现栈的数据结构栈的初始化入栈、出栈求栈顶元素的值求栈元素的个数利用栈把十进制数N转换为D进制数(自行设计输入输出格式)代码实现/* 顺序栈表示:函数定义 */#include <stdio.h>#include <stdlib.h&g原创 2021-10-28 00:08:43 · 412 阅读 · 0 评论 -
实验四 KMP算法
KMP算法查找字串的位置实验内容KMPStr.hKMPStr.cppKMPStrPrj.cpp实验示例实验内容(1)对于给定的子串 T = ”abcaababa” ,求其next数组(2)求子串 T 在主串 S 中第 pos 字符之后的位置KMPStr.htypedef struct{ char *ch; int len;}HeapString;void StrInitialize(HeapString *s); //初始化void StrAssign(HeapString原创 2021-10-16 22:37:36 · 297 阅读 · 0 评论 -
实验三 串的堆分配存储结构
串的堆分配存储结构实验HeapString.hHeapString.cppHeapStringPrj.cpp实验示例实验[实验目的]理解和掌握串的类型定义方法掌握串的基本操作[实验内容]编程实现在串S中下标为pos的字符前插入串t.函数原型为int StrInsert(PSeqString s,int pos,PSeqString t)HeapString.h//HeapString.htypedef struct{ char *ch; int len;}HeapStri原创 2021-10-13 19:14:09 · 264 阅读 · 0 评论 -
实验一 线性表的顺序存储结构
线性表的顺序存储结构实验SeqList.hSeqList.cpp实验[实验目的]掌握线性表的顺序存储方式和几个基本操作。[实验内容](1)线性表的初始化操作(2)线性表的插入(3)线性表的删除(4)输出线性表的内容(5)求2个线性表共同的元素,并输出。SeqList.h//SeqList.h#define MaxSize 100typedef int ElemType;typedef struct{ ElemType List[MaxSize]; int siz原创 2021-10-12 21:47:20 · 1518 阅读 · 1 评论 -
实验二 线性表的链式存储结构
单链表的基本操作实验LinkList.hLinkList.cppLinkListPrj.cpp输出示例实验[实验目的]掌握线性表链式存储的基本操作,能根据实际问题选择存储结构。[实验内容](1)单链表的初始化操作(2)单链表的插入(3)单链表的输出(4)将2个有序的单链表合并为一个有序的单链表LinkList.h//LinkList.htypedef int ElemType;typedef struct SingleNode{ ElemType data; stru原创 2021-10-10 18:20:39 · 858 阅读 · 0 评论