ACM《数据结构》顺序表
生活随笔
收集整理的這篇文章主要介紹了
ACM《数据结构》顺序表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
順序表應用2:多余元素刪除之建表算法
Description
一個長度不超過10000數據的順序表,可能存在著一些值相同的“多余”數據元素(類型為整型),編寫一個程序將“多余”的數據元素從順序表中刪除,使該表由一個“非純表”(值相同的元素在表中可能有多個)變成一個“純表”(值相同的元素在表中只保留第一個)。
要求:
1、必須先定義線性表的結構與操作函數,在主函數中借助該定義與操作函數調用實現問題功能;
2、本題的目標是熟悉在順序表原表空間基礎上建新表的算法,要在原順序表空間的基礎上完成完成刪除,建表過程不得開辟新的表空間;
3、不得采用原表元素移位刪除的方式。
Input
第一行輸入整數n,代表下面有n行輸入;
之后輸入n行,每行先輸入整數m,之后輸入m個數據,代表對應順序表的每個元素。
Output
輸出有n行,為每個順序表刪除多余元素后的結果
Sample
Input
4
5 6 9 6 8 9
3 5 5 5
5 9 8 7 6 5
10 1 2 3 4 5 5 4 2 1 3
Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
總結
以上是生活随笔為你收集整理的ACM《数据结构》顺序表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 顺序表应用1:多余元素删除之移位算法
- 下一篇: 顺序表应用4-2:元素位置互换之逆置算法