数据结构代码

考研笔记 数据结构代码

本人小白一个,考研的科目是数据结构 就用此博客来记录练习的代码。借鉴了别人的很多地方和天勤书上的内容。

顺序表

构建一个顺序表 实现以一下功能
1.找出最大值
2.正序输出
3.插入一个元素
4.删除一个元素
5.逆序输出

#include<stdio.h> #include<iostream> #define maxSize 100 #define ERROR 0; using namespace std;  typedef struct{     			//构建结构体 	int data[maxSize]; 		//静态数组存放数据 	int length; 			//长度 }Sqlist; /* 创建顺序表*/ void creatSqlist(Sqlist *list) { 	cout << "输入元素" ; 	for(i = 0; i < list->length; i++) 	{ 		cin >> list->length[i]; 	} }	 //打印 void printSqlist(splist *list) { 	cout << "顺序表为:"; 	for(i = 0; i < list->length; i++) 	{ 		cout << list->data[i] << " "//将数据域中的值输出  	} } 

创建表结束后该实现基本的操作了,让我梳理一下。

//查找最大值 int FindMax(Sqlist list) { 	int max = list.data[0];    //让max指向数组中第一个数据域 	for(i = 1; i < list.length; i++)   //扫描整个顺序表 	{ 		if(max < list.data[i]){ 			max = list.data[i]; 		} 	} 	return max; } /*插入一个元素 要先判断能否插入*/ void InsertElem(Sqlist *list, int p ,int e)  //插入元素后表发生改变所以要引用 {	 	int i; 	if(p > list->length || p < 0) 	{ 		cout << "error"; 		return 0; 	} 	for(i = list->length; i <= p; --i) 	{ 		list->data[i+1] = list->data[i]; 		list->data[p] = e; 		++list.length; 	}  }	 

今先到着 去学习二叉树 明天接着写删除 逆序输出

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 数据结构代码

提供最优质的资源集合

立即查看 了解详情