題目 1675:
數(shù)據(jù)結(jié)構(gòu)-Big Bang
時間限制: 2s
內(nèi)存限制: 96MB 提交: 1001 解決: 506
題目描述
復(fù)習(xí)考研累了的時候看看一集二十分鐘左右的《生活大爆炸》也不失為一種樂趣。在劇中Sheldon可以說是一個極品，真不知Leonard是如何忍受這位極品室友成天的嘮叨。
你知道么？Sheldon有一個神秘的小本本，記錄了所有他從小開始討厭的人名。Stuart這位漫畫店老板就是小本本的一員哦，誰叫他常常毫不客氣地?cái)D兌Sheldon，曾多次賭贏過Sheldon呢。
Penny是一個漂亮的女孩，好奇心也很強(qiáng)。為了滿足她的好奇心，我當(dāng)回編劇讓她意外知道了Sheldon的那個小本本放在了哪里。于是她幾乎每天都去看，看看上面有哪些人。但是那個小本本上的人名實(shí)在太多。要知道她可是沒上過大學(xué)在飯店里面當(dāng)服務(wù)員啊。請聰明的你幫幫她處理處理那個小本本吧。
圖1：《生活大爆炸》里的角色
Sheldon每天都會在小本本里記錄些人名，當(dāng)然有時也會與他們和好就會從小本本中將這個人名刪除。我們假設(shè)Sheldon會在一個空的小本本上插入、刪除、查詢某個人。
要幫助Penny，你需要知道一個順序表是怎么初始化、插入、刪除以及查找的。下面我就將這些算法列舉在下方。
圖2：線性表的動態(tài)分配順序存儲結(jié)構(gòu)以及初始化
圖3：線性表的插入算法
圖4：線性表的刪除算法
圖5：線性表的查找算法
輸入格式
輸入數(shù)據(jù)只有一組，有很多行。每行的格式可能是下列一種：
insert a name
delete name
show
search name
其中 a 是一個整數(shù)，代表在第a個名字前插入名字。name是一個姓名，只包含英文字母的大小寫，每個名字不超過30個字符。
輸入保證不會插入列表中已經(jīng)存在的姓名，不會刪除列表中不存在的姓名，也不會搜索列表中不存在的姓名。
輸出格式
起始時，列表是空的。只輸出show和search name 的結(jié)果。show將列表中的姓名全部輸出，search只輸出找到該名字的序號（從1開始）。每次輸出占一行，姓名間用空格隔開。如果列表中沒有名字了，show時也要輸出一個空行。
樣例輸入
insert 1 Stuart insert 2 Bernadette show search Stuart delete Stuart show insert 2 Stuart show insert 1 Amy insert 2 Leslie insert 3 Stephanie show delete Leslie show search Stuart
樣例輸出
Stuart Bernadette 1 Bernadette Bernadette Stuart Amy Leslie Stephanie Bernadette Stuart Amy Stephanie Bernadette Stuart 4
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情