1.顺序表实现栈 #include<iostream> #define MaxSize 50 using namespace std; int push(int a[],int &top){ if(top==MaxSize){ return 0; } int value; cin>>value; a ...
分类:
其他好文 时间:
2020-06-22 14:39:49
阅读次数:
95
#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct { int data[8]; int length; }SqNode; int FindEle(SqNode &L,int x){ int j=0; f ...
分类:
其他好文 时间:
2020-06-21 23:25:18
阅读次数:
52
1.顺序表的最值 int maxnum(int a[],int n){ int ma=a[0]; int max_p=0; for(int i=0;i<n;i++){ if(a[i] > ma){ ma=a[i]; max_p=i; } } return max; } int minnum(int ...
分类:
其他好文 时间:
2020-06-21 17:46:47
阅读次数:
37
1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 ...
分类:
其他好文 时间:
2020-06-21 14:10:08
阅读次数:
47
1.顺序表的插入 数组的长度用引用型 #include<iostream> using namespace std; #define MaxSize 50 int inserElem(int a[],int &length,int p,int value){ if(p<0 || p>length | ...
分类:
其他好文 时间:
2020-06-21 09:55:39
阅读次数:
50
声明:本人为21界考生,软件工程专业,备考科目:政治、英二、数二、854,正在备考中,所有文字仅为备考过程想记录下来的的经验及一些坑,仅供参考,当然我也希望这会成为一篇高分经验分享。 顺序表的实现——静态分配 定义结构 #define MAXSIZE 10 //存储空间最大分配量 typedef s ...
分类:
其他好文 时间:
2020-06-18 22:04:45
阅读次数:
64
插入与删除: #include <stdio.h> #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SqList; bool ListInsert(SqList &L, int i, int e) { if (i ...
分类:
其他好文 时间:
2020-06-14 10:48:53
阅读次数:
63
顺序表 线性表的第一个儿子 这个儿子的结构体定义: typedef int ElemType;//取别名 typedef struct link{ ElemType * head;//head是一个数组指针,不太清楚的同学,可以百度一下 ElemType length; ElemType size; ...
分类:
编程语言 时间:
2020-06-14 01:23:40
阅读次数:
81
一、线性表 线性表的特征: 第一个元素没有前驱,这个元素称为头节点 最后一个数据元素没有后继,成为尾节点 除了第一个和最后一个元素外,其他元素有且仅有一个前驱后后驱。 线性表分类: 顺序存储 链式存储 1.1顺序表 1.1.1顺序表的实现 ...
分类:
其他好文 时间:
2020-06-08 23:37:55
阅读次数:
51
#1.搜索顺序表,查找最小值元素,用最后的元素代替它 ##思路:先找到最小值,再替换 bool DelMin(sqlList &L,Elemtype &value){ if(L.length == 0)return false; int min = L.data[0]; int index = 0; ...
分类:
其他好文 时间:
2020-06-03 20:47:18
阅读次数:
78