
数据结构
teasing&poking
hpds、sbds
展开
-
邻接矩阵转换为邻接表;邻接表转换为邻接矩阵
1.两种存储结构(邻接表和邻接矩阵)//图的两种存储结构#define INF 32767 //定义∞#define MAXV 100 //最大顶点个数typedef char InfoType;//以下定义邻接矩阵类型typedef struct{ int no; //顶点编号 InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct{ int edges[MAXV][MAXV]; //原创 2020-10-24 19:47:04 · 7692 阅读 · 5 评论 -
数据结构:链队列(基本操作)
上次插了个链栈,发现链队列还没有插上来,现在一并附上。#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define OVERFLOW -2const int MAXSIZE = 80; // 预设的存储空间最大容量typedef int Status;...原创 2019-04-02 21:02:26 · 861 阅读 · 0 评论 -
数据结构--c语言链表实现集合的(并,交,补)运算!
数据结构–c语言链表实现集合的(并,交,补)运算!**前言:** *进入了大二,有同学说学习数据结构像学习数学(但这里不仅仅高中数学运算那么简单!更多是逻辑和思维的训练吧!)。而本宝宝刚开始面对这门课程是却是有点措手不及,对一些结构的理解还达不到所谓的人题合一!仅仅靠老师课堂上的讲解是不够的,一定要下来搞懂,不管是以后工作,还是以后考研,这门课程的重要性是不言而喻的!(啰嗦几句 哈哈哈哈!!!...原创 2018-09-29 09:54:39 · 15777 阅读 · 13 评论 -
链栈(栈的链式结构)--基本操作
跨年了,祝大家新年快乐!!!有多少人还在写代码呢?链栈:我是以链尾为栈底,链头为栈顶,采用头插法入栈,当然并非这一种做法。见代码(有注释):#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1typedef int Status;typedef struct Node{ in...原创 2018-12-31 19:59:07 · 2311 阅读 · 4 评论 -
简单的学生信息管理系统(静态数组和链表实现)
一.实现相应要求步骤(显示界面):二:代码基于要求:1、定义学生的基本信息;2、定义链表的结点结构;3、“数据输入”:要求在输入多个数据的同时将数据排序(从小到大),不能使用排序算法排序。4、“新增学生”:新增1个学生,新增前链表中的数据已排序,将该新增数据插入到某个位置,使插入后的链表也有序5、“删除学生”:输入1个学生的学号,删除该学生。先查询该生是否存在,若存在,删除之,不存在,...原创 2018-12-18 22:10:16 · 1926 阅读 · 1 评论 -
数据结构——串的基本操作与应用
数据结构中栈和队列是比较重要的,今天贴下串的一些应用。数据结构很重要,数据结构很重要,数据结构很重要!!!重要的事情说三遍…一、实验目的1、 掌握串的存储表示;2、 掌握串的基本操作;3、 掌握串的2种模式匹配算法:BF和KMP算法;4、 熟练掌握串的应用。二、实验内容用串的堆结构,实现串的基本操作,程序界面如下#include<stdio.h>#include...原创 2018-11-18 21:24:51 · 5821 阅读 · 1 评论 -
数据结构:字符串(堆)——基本操作
数据结构的重要行不言而喻,简单介绍我在这部分遇到的一些问题,希望对大家有少许帮助。首先实现的多个操作:代码:#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR -1#define OVERFLOW -3#define...原创 2018-11-07 17:47:16 · 2161 阅读 · 0 评论