標題
單詞排序
描述定義乙個二維字元陣列str[10][20],行號表示單詞序號,列號表示單詞最大長度,輸入乙個正整數n(n≤10),表示單詞數,使用函式wd_sort()完成單詞的排序,按字母順序從小到大排列單詞,使用指標完成位址傳遞,主函式完成陣列輸入和輸出。
時間限制
1記憶體限制
10000類別1
輸入說明
輸入乙個二維字元陣列str和乙個正整數n,行號表示單詞序號,列號表示單詞最大長度。
輸出說明
格式輸出:單詞之間空一行。
輸入樣例
3word fish egg
輸出樣例
eggfish
word
提示使用指標作形參,實現位址傳遞。
陣列定義後初始化。
使用strcmp()、strcpy()和strlen()函式,標頭檔案string.h。
#include
#include
intmain
(void
)for
(i=1
;ifor(i=
0;i)return0;
}
單詞查詢樹(資料結構)
問題描述 在進行文法分析的時候,通常需要檢測乙個單詞是否在我們的單詞列表裡。為了提高查詢和定位的速度,通常都畫出與單詞列表所對應的單詞查詢樹,其特點如下 1 根結點不包含字母,除根結點外每乙個結點都僅包含乙個大寫英文本母 2 從根結點到某一結點,路徑上經過的字母依次連起來所構成的字母序列,稱為該結點...
資料結構 排序
小小總結了下 希望別不記得 排序型別 排序方法 平均時間 最壞時間 最好時間 穩定空間 插入直接插入 o n2 o n2 o n 穩定o 1 希爾排序 o n3 2 增量序列最後為1,只有公因子1 不穩o 1 選擇簡單選擇 o n2 o n2 o n 穩定o 1 堆排序o n lb n o n lb...
資料結構 排序
郝斌版 資料結構 學習筆記 冒泡 公升序,12比,大放後面,再23比,直至最大的在最後面 插入 2,3,4,依次插入值,保證插入值後的序列為有序的 選擇 後面所有的最小值依次排到最前 快速排序 歸併排序 22排,44排,88排.排序演算法標準 時間,空間,穩定性 排序和查詢的關係 排序是查詢的前提,...