数据结构
文章平均质量分 53
我不学习机器学习
这个作者很懒,什么都没留下…
展开
-
数据结构大作业-家庭记账系统
fas.h#include<stdio.h>#include<stdlib.h>#include<string.h>void Start();void Login();fas.cpp#include"fas.h"//开始界面void Start() { printf("\n"); printf("\t\t=========================================\n\n"); printf("\t\t 欢 迎 使原创 2021-01-27 21:20:21 · 885 阅读 · 0 评论 -
数据结构-稀疏矩阵的压缩存储(TriTable)
稀疏矩阵的压缩存储TriTable.h#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef struct{ int m, n; int val;}Item;typedef struct{ Item data[MAXSIZE]; int n;}TriTable;TriTable* convert(int **A, int m, int n);void print(TriTable原创 2020-12-11 16:40:22 · 301 阅读 · 1 评论 -
数据结构-字符串替换(顺序串)
字符串替换编写一个字符串替换的函数,函数头如下:void replace(sqstring *S, int i, int j, char T[])其中,S表示主串,为顺序串结构体,i表示被替换子串的开始位置(从1开始),j表示被替换子串的字符个数,T表示要替换的字符串。提示:替换操作可以拆分成先删除,后插入两个步骤。可以先分别实现删除deleteString和插入insertString。其函数头为:void deleteString(sqstring *S, int i, int j)void原创 2020-12-11 16:36:16 · 5092 阅读 · 0 评论 -
数据结构-括号匹配(顺序栈)
括号匹配采用栈结构实现括号匹配检测:输入为一串带左右括号的字符串,若字符串中的左右括号完全配对,则输入True,否则,输出False。比如样例1:输入:((a+b)*(c-d)-e)*f输出:True样例2:输入:(a+(b*(c-d)+e)/f输出:Falsesqstack.h#define MAXSIZE 100typedef struct{ int data[MAXSIZE]; int top;}sqstack;void IniStack(sqstack*S);bo原创 2020-12-11 16:24:35 · 1275 阅读 · 0 评论 -
数据结构-约瑟夫斯环(cir_sqlink)
约瑟夫斯环让n个人围成一个圈,并编号1~n,从编号1的人开始计数,每次杀掉下一个编号的人,直到留下最后幸存者。比如:n=6,这6个人分别是1,2,3,4,5,6第一轮,2、4、6位置上的人被杀,然后3,5补到2,3的位置上,即剩下的人是1,3,5,(1)第二轮3、1被杀,5幸存下来cir_sqlink.h#include <stdio.h>typedef struct node* pointer;typedef struct node{ int data; pointe原创 2020-12-11 16:14:46 · 753 阅读 · 0 评论 -
数据结构-快速排序中的划分(顺序表)
快速排序中的划分设有一线性表L=(a1,a2,a3,…,an),元素存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N])中)。sqlist.h#include <stdio.h>#define maxsize 100typedef struct{ int data[maxsize]; int n;}sqlist;sqlist* c原创 2020-12-11 16:11:55 · 801 阅读 · 0 评论 -
数据结构大作业-外卖点餐管理程序、智能快递柜管理程序、学委作业管理系统、家谱管理系统、班级考勤管理程序、高校闲置物品交易平台、家庭记账系统、走迷宫程序
1、外卖点餐管理程序问题描述:设计一个外卖点餐系统,要求餐厅管理员可以输入菜品信息(编号,菜名,价格,数量……),顾客可以根据菜品信息下单(订餐人,电话,菜品列表,合计价格,点餐时间,确认收货时间……)或取消订单,或确认收货,还可以对订单中的菜品信息进行评价。餐厅管理员可以查看订单,出单,查看订单中的菜品评价等。基本功能要求:程序中的菜品列表、订单列表、顾客列表等都必须采用所学过的一种数据结构(链表、栈、队列、树等)存储,不能全部只使用数组。所有功能的操作是对数据结构(数组或链表等)中的数据进行操作原创 2021-01-08 21:33:50 · 4945 阅读 · 3 评论 -
数据结构-工具包-链串
lkstring.h#include<stdio.h>#include<iostream>using namespace std;const int nodesize = 4;//结点大小,假设为4typedef struct node* pointer;//结点指针类型struct node { char S[nodesize]; pointer next;};typedef pointer lkstring;//链串类型...原创 2020-11-29 19:26:42 · 65 阅读 · 0 评论 -
数据结构-工具包-顺序串
sqstring.h#include<stdio.h>#include<iostream>using namespace std;const int maxsize = 100;//假设串可能的最大长度是100typedef struct { char ch[maxsize];//串的存储空间,这时串不需要终结符 int n;//当前的串长度}sqstring;...原创 2020-11-29 19:25:54 · 63 阅读 · 0 评论 -
数据结构-工具包-链队列
lkqueue.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;typedef struct node* pointer;//结点指针类型struct node {//链队列结点结构 datatype data; pointer next;};typedef struct { pointer front, rear;}lkqueue;//链队列类型voi原创 2020-11-29 19:24:38 · 128 阅读 · 0 评论 -
数据结构-工具包-顺序队列
sqqueue.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;const int maxsize = 100;typedef struct { datatype data[maxsize]; int front, rear;}sqqueue;void init_sqqueue(sqqueue* sq);//初始化int empty_sqqueue(sqqu原创 2020-11-29 19:22:51 · 106 阅读 · 0 评论 -
数据结构-工具包-链栈
lkstack.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;typedef struct node* pointer;//结点指针类型struct node { datatype data; pointer next;};//链栈结点类型typedef struct { pointer top;}lkstack;//链栈类型void init_lks原创 2020-11-29 19:21:08 · 151 阅读 · 0 评论 -
数据结构-工具包-双链表
dlklist.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;//结点数据类型,假设为inttypedef struct dnode* dpointer;struct dnode { datatype data; dpointer prior, next;};typedef dpointer dlklist;原创 2020-11-26 07:57:38 · 149 阅读 · 0 评论 -
数据结构-工具包-单链表
lklist.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;//结点数据类型,假设为inttypedef struct node* pointer;//结点指针类型struct node {//结点结构 datatype data; pointer next;};typedef pointer lklist;//单链表类型,即头指针类型lklist cre原创 2020-11-24 17:17:38 · 329 阅读 · 0 评论 -
数据结构-工具包-顺序栈
sqstack.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;//栈元素的数据类型,假设为整型const int maxsize = 100;//栈的容量,元素最多不能超过它,此处设为100typedef struct { datatype data[maxsize]; int top;}sqstack;//顺序栈类型定义void init_sqstack(原创 2020-11-24 07:43:57 · 278 阅读 · 0 评论 -
数据结构-工具包-顺序表
sqlist.h#include<stdio.h>#include<iostream>using namespace std;typedef int datatype;//线性表结点的数据类型,假设为intconst int maxsize = 100;//线性表可能的最大长度,这里假设为100typedef struct { datatype data[maxsize];//线性表的存储向量,第一个结点是data[0] int n;//线性表的当前长度}sqlis原创 2020-11-24 07:18:37 · 215 阅读 · 0 评论 -
常用的程序调试方法(C/C++)
1、低级错误——编译或链接时提示编译错误:变量使用前未定义函数名拼写错误括号匹配失败漏分号用了中文标点链接错误:一个工程内多个main函数创建工程选错类型用.h文件来进行编辑2、中级错误——编译链接通过,一运行就崩变量使用前未定义(老编译器)输入函数漏&号,导致访问了非法内存野地址的引用数组越界调试手段:(1)出现对话框提示Runtime error时,读懂所反馈的错误信息(2)执行调试运行,触发程序崩溃,观察指针指向的位置,快速找到出错位置3、高级错误——运行原创 2020-11-23 12:42:07 · 3791 阅读 · 0 评论