数据结构实验报告.docx

数据结构实验报告一、实验名称
实验三栈的基本操作二、卖验目的
实现用栈进行十进制到二进制的整型非负的转化三、实验内家
十进制到二进制的转化程序的编写西、详蜘设计算法设计
模板链表的初始化、插入、删除、查询
Book结构体
Boot = current:
target-〉pNext = current;
return current:
}temp Iate<typename Elem>List<Elem>* List_push_back(List<Elcm>* L, E1 cm clem)(
List<Elem>* current = List_init(elem);
current->pLast = L->pLast;
current->pNext = L：
L->pLast->pNext = current:
L-> = current;
return current;}template<typename Elem>List<Elem>* List_delete(List<Elem>* L){
I->pNext->pI,ast = 1->pLast：
L->pLast->pNext = L->pNext;
List<Elem>* temp = 1->pLast:
free(L);
return temp;List<char>* List_output_char(List<char>* I.){
List<char>* temp = I.;
printf (/z%c ", L->clcm);
for (L = L->pNext; L != temp; L = L~>pNext)
{printf(*%c ", L->elem);
}
return temp;}tempiate<typename E1em>ini List_length(List<Elcni>* L){
List<Elem>* temp = L;
int length = 1:
for (I. = I->pNext; L != temp; L = I->pNext)
(++length;
}
return length;}temp Iate<typename Elem>bool List_cmpty (List<Eleni>* L)(
if (i,->elem == NULL)return true;
else return false;}struct Book{
std::string strName;
long long bNum;
float bPrice;
Book(std::string name, long long num, float price):bNum(num), bPrice(price)
(strName 二 name:
}
Book(Book consl& book):strName(me), bNum(), bPrice(e)
{} };std::vector<Book> Bookinput(int times=0){
char name[80];
long long num：
float price=0;
std::vector<Book> tempVe