数据结构
雄关漫道真如铁,而今结构从头阅。
Z_sea
这个作者很懒,什么都没留下…
展开
-
【数据结构】循环双向链表定义和基本操作
循环双向链表:循环双向链表的定义:typedef struct CDLNode{ LElemType data; struct CDLNode * pre; struct CDLNode * next; CDLNode(LElemType Data=0,struct CDLNode* Pre=NULL,struct CDLNode* Next=NULL){...原创 2018-12-18 22:40:26 · 1312 阅读 · 0 评论 -
【数据结构】循环单链表定义和基本操作
循环单链表:循环单链表的定义:typedef struct CLNode{ LElemType data; struct CLNode * next; CLNode(LElemType Data=inf,CLNode *Next=NULL){ data=Data; next=Next; }}CLNode , *CLinkL...原创 2018-12-18 14:38:09 · 3869 阅读 · 0 评论 -
【数据结构】双向链表定义和基本操作
双向链表:双向链表的定义:typedef struct DuLNode{ LElemType data; struct DuLNode *next; struct DuLNode *pre; DuLNode ( LElemType Data=0,struct DuLNode *Pre=NULL,struct DuLNode *Next=NULL){ ...原创 2018-12-18 09:26:42 · 5903 阅读 · 1 评论 -
【数据结构】链表定义和基本操作
单链表:单链表的类型定义:typedef struct LNode{ LElemType data; struct LNode *next; LNode ( LElemType Data=0, struct LNode *Next=NULL){ data=Data; next=Next; }}LNode,*LinkList...原创 2018-12-17 15:04:03 · 898 阅读 · 0 评论 -
【数据结构】各类排序算法的实现
给出n个学生的考试成绩表,每条信息由姓名和成绩组成,试运用各种排序思想设计算法并比较其性能,要求实现:a.按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;b.按名次列出每个学生的姓名与分数。#include<stdio.h>#include<string>#include<string.h>#include<io...原创 2018-11-26 08:37:33 · 1853 阅读 · 0 评论 -
数据结构实验考试(希尔排序)
数据结构实验考试(希尔排序)希尔排序具体代码:#include<stdio.h>int count=0;void ShellSort(int a[],int st,int ed){ int step=ed-st+1,temp; while(step){ step=step...原创 2018-11-26 08:36:29 · 462 阅读 · 0 评论 -
【作业】数据结构【线性表】
【题目】:顺序存储的线性表A,其数据元素为整型,试编写一算法,将A拆成B和C两个表,使A中元素值大于等于0的元素放入B,小于0的放入C中,要求:(1)、表B和表C另外设置存储空间。(2)、表B和表C不另外设置空间,而利用A的空间。【分析】:对于第一问,其实大家就非常容易想到,其实只要另外开辟两个线性表,对于第一个线性表A历遍即可。只要满足 a[i]>=0 ,放在...原创 2018-09-27 13:07:21 · 2572 阅读 · 1 评论 -
数据结构实验二
#include<bits/stdc++.h>using namespace std;const int N=100;string Man[N],Woman[N];int n,m;int main(){ cout<<"请输入男队的人数:"; cin>>n; cout<<"请依次输入舞者的姓名:\n"; f...原创 2018-09-20 08:38:45 · 516 阅读 · 0 评论 -
数据结构实验1
实验1:#include<stdio.h> //线性表:顺序存储结构#include<string.h>#define MAXSIZE 9#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int ElemType;typedef int Status;typ...原创 2018-09-17 22:33:30 · 791 阅读 · 0 评论 -
数据结构【线性表】
首先附上最完整的代码实现:尊重原创(图文并茂)线性表的定义(图文并茂):1.线性表的定义若将线性表记为(a1,...,ai-1,ai,ai+1,...,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。2.线性表的顺序存储结构线性...原创 2018-09-10 18:22:15 · 367 阅读 · 0 评论 -
【数据结构】顺序表定义和基本操作
线性表主要两种结构:顺序存储 和 链式存储:这次写的顺序表,指的是线性表的顺序存储模式;定义类型:#define ListInitSize 100#define ListIncrement 10#define LElemType inttypedef struct Sqlist{ LElemType *base; int length; int...原创 2018-12-11 16:05:05 · 4074 阅读 · 0 评论