数据结构暑期实训作业——顺序表操作

一、顺序表操作
1、显示
2、插入
3、查找（显示比较次数）
4、删除（显示移动次数）
5、排序（普通、快速，显示比较次数、移动次数）
6、折半查找（显示比较次数）
7、编程实现一个顺序表的就地逆置，即利用原表的存储空间将顺序表逆置。

提高题：

8*、要求以较高的效率实现删除顺序表中元素值在x到y(x和y自定)之间的所有元素。
[解题思路] 在顺序表中设置两个初值为0的下标变量i和j，其中，i为比较元素的下标，j为赋值元素的下标。依次取顺序表中下标为i的元素与x和y比较，假若是x到y之外的元素，则赋值给下标为j的元素。这种算法比删除一个元素后立即移动其后面的元素的效率高得多。
9*、编程实现将两个有序的顺序表进行合并，要求同样的数据元素只出现一次。
[解题思路] 由于两个顺序表中的元素呈有序排列，在进行合并的时候，依次比较，哪个顺序表的元素值小，就先将这个元素复制到新的顺序表中，若两个元素相等，则复制一个即可，这样一直到其中的一个顺序表结束，然后将剩余的顺序表复制到新的顺序表中即可。
10*、有序插入（显示比较次数、移动次数），
屏幕提示后，从键盘输入一个元素值，在经过排序的线性表中插入这个元素；
屏幕显示比较次数和移动次数，应有溢出判断和报告。

/*
	源文件名：P1.cpp
	功能：静态线性表操作
*/
#include <iostream>
#include <iomanip>
#include <conio.h>
#include <stdio.h>
#include <process.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define max 10000
using namespace std;

struct SqList
{
   
	int data[max];         //存放元素的数组
	int length;            //当前长度
};

void init(SqList &list);
void display(SqList &list);
void insert(SqList &list);
void search(SqList &list);
void del(SqList &list);
void simpleSort(SqList &list);
void quickSort(SqList &list); 
void qsort(SqList &list,int left,int right);
void binarySearch(SqList &list);
void nzlist(SqList &list);
void sclist(SqList &list);
void hblist(SqList &list);
void yxcrlist(SqList &list);

SqList list;

int main()
{
   
	char choice;

	while (1)
	{
   
		system("cls");
		cout << "\n\n\n\n";
		cout << "\t\t            静态线性表操作  \n";
		cout << "\t\t======================================";
		cout << "\n\n";
		cout << "\t\t             1：初始化     		 \n";
		cout << "\t\t             2：显示        	     \n";
		cout << "\t\t             3：单个插入    	 	 \n";
		cout << "\t\t             4：查找        	 	 \n";
		cout << "\t\t             5：删除        	 	 \n";
		cout << "\t\t             6：简单排序   	     \n";
		cout << "\t\t             7：快速排序   	 	 \n";
		cout << "\t\t             8：折半查找    		 \n";
		cout << "\t\t             9：顺序表逆置          \n";
		cout << "\t\t             q：删除x-y区间值       \n";
		cout << "\t\t             w：合并两有序表        \n";
		cout << "\t\t             e：有序插入            \n";
		cout << "\n";
		cout << "\t\t             0：退出        \n";
		cout << "\n";
		cout << "\t\t请选择：" << flush;

		choice = getch();
		system("cls");
		
		switch(choice)
		{
   
			case '1':
				init(list);
				break;
			case '2':
				display(list);
				break;
			case '3':
				insert(list);
				break;
			case '4':
				search(list);
				break;
			case '5':
				del(list);
				break;
			case '6':
				simpleSort(list);
				break;
			case '7':
				quickSort(list);
				break;
			case '8':
				binarySearch(list);
				break;	
			case'9':
				nzlist(list);