El orden de la tabla lineal representa la implementación de C ++
Uno, la definición y características de las tablas lineales.
1. La definición de tabla lineal
2. Características del metro lineal
En segundo lugar, la representación de almacenamiento secuencial de la tabla lineal
1. Definición de almacenamiento secuencial
2. Ejemplos de almacenamiento secuencial
3. Ventajas y desventajas del almacenamiento secuencial
En tercer lugar, la realización del orden de la tabla lineal.
Aquí, el libro es el elemento básico para realizar una tabla lineal que guarda la información del libro.
#include<iostream>
using namespace std;
#define MaxSize 50 //线性表最大长度
typedef struct{
//创建一个表示图书信息结构体
string name; //书名
int ISBN; //书号
float price; //价格
}Book;
class SqList
{
public:
SqList();
int Clear();
int Insert(int i, Book b);
Book GetElem(int i);
int Delete(int i);
bool IsEmpty();
int GetLength();
int Find(Book b);
~SqList();
private:
int length; //线性表长度
Book *elem; //存储图书信息的数组
};
SqList::SqList() //初始化线性表
{
elem = new Book[MaxSize];
length = 0;
}
int SqList::Clear() //清空线性表
{
length = 0;
return 1;
}
int SqList::Insert(int i,Book b) //将b插入到第i个位置
{
if(i<1||i>length+1||length==MaxSize)
{
return 0;
}
else
{
for(int j=length; j>i; --j)
{
elem[j] = elem[j-1];
}
elem[i-1] = b;
length++;
return 1;
}
}
Book SqList::GetElem(int i) //获取线性表中第i个元素
{
if(i<1||i>length)
{
Book b;
b.name = "NULL";
b.ISBN = 0;
b.price = 0;
return b;
}
else
{
return elem[i-1];
}
}
int SqList::Delete(int i) //删除表中第i个元素
{
if(i<1||i>length)
{
return 0;
}
else
{
for(int j=i-1; j<length-1; ++j)
{
elem[j] = elem[j+1];
}
length--;
return 1;
}
}
bool SqList::IsEmpty() //判断线性表是否为空
{
return length==0?0:1;
}
int SqList::GetLength() //返回线性表的长度
{
return length;
}
int SqList::Find(Book b) //在线性表中查找与b相同的元素
{
for(int i=0; i<length; ++i)
{
if(b.name==elem[i].name&&b.ISBN==elem[i].ISBN&&b.price==elem[i].price)
{
return i+1;
}
}
return 0;
}
SqList::~SqList() //销毁线性表
{
if(elem)
{
delete elem;
elem = NULL; //delete后指针elem的地址空间被释放，但不会被赋值为空，所以手动赋值为空
}
}
int main()
{
Book b1,b2,b3;
b1.ISBN = 1;
b1.name = "first";
b1.price = 10;
b2.ISBN = 2;
b2.name = "second";
b2.price = 20;
b3.ISBN = 3;
b3.name = "third";
b3.price = 30;
SqList L;
L.Insert(1,b1);
L.Insert(2,b2);
L.Insert(3,b3);
cout << "图书的数量为: " << L.GetLength() << endl;
Book b4 = L.GetElem(2);
cout << "第2本书的名字是：" << b4.name << endl;
L.Delete(2);
cout << "图书的数量为: " << L.GetLength() << endl;
cout << "和b3信息相同的图书的位置是：" << L.Find(b3) << endl;
L.Clear();
cout << "图书的数量为: " << L.GetLength() << endl;
return 0;
}
Resultado de salida:
