原创 打印菱形圖案 / 猴子喫桃問題
習題4-9 打印菱形圖案 (15分) 本題要求編寫程序，打印一個高度爲nn的、由“*”組成的正菱形圖案。 輸入格式: 輸入在一行中給出一個正的奇數nn。 輸出格式: 輸出由nn行星號“*”組成的菱形，如樣例所示。每個星號後跟
2020-06-23 12:50:10
原创 彈球距離
習題2.7 彈球距離 (15分) 設有一個球從高度爲hh米的地方落下，碰到地面後又彈到高度爲原來pp倍的位置，然後又落下，再彈起，再落下…。請編寫函數求初始高度爲hh的球下落後到基本停下來（高度小於給定閾值TOL）時在空中所經過
2020-02-22 12:04:40
原创 兩個有序鏈表序列的合併
習題2.5 兩個有序鏈表序列的合併 (15分) 本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合併爲一個非遞減的整數序列。 函數接口定義： List Merge( List L1, List L2 ); 其中List結構
2020-02-22 12:04:40
原创 線性探測法的查找函數
習題5.10 線性探測法的查找函數 (20分) 試實現線性探測法的查找函數。 函數接口定義： Position Find( HashTable H, ElementType Key ); 其中HashTable是開放地址散列
2020-02-22 12:04:40
原创 是否二叉搜索樹
習題4.3 是否二叉搜索樹 (25分) 本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。 函數接口定義： bool IsBST ( BinTree T ); 其中BinTree結構定義如下： typedef struct T
2020-02-22 12:04:40
原创 另類循環隊列---未實現題目要求，實現了雙指針（Front、Rear）
習題3.12 另類循環隊列 (20分) 如果用一個循環數組表示隊列，並且只設隊列頭指針Front，不設尾指針Rear，而是另設Count記錄隊列中元素個數。請編寫算法實現隊列的入隊和出隊操作。 函數接口定義： bool AddQ
2020-02-22 12:04:40
原创 另類堆棧
習題3.14 另類堆棧 (15分) 在棧的順序存儲實現中，另有一種方法是將Top定義爲棧頂的上一個位置。請編寫程序實現這種定義下堆棧的入棧、出棧操作。如何判斷堆棧爲空或者滿？ 函數接口定義： bool Push( Stack S
2020-02-22 12:04:40
原创 二叉搜索樹的常用操作
參考 ：http://blog.csdn.net/wanmeiwushang/article/details/51921821 #include <stdio.h> #include <stdlib.h> typedef enum {
2020-02-22 12:04:40
原创 遞歸求簡單交錯冪級數的部分和
習題2.6 遞歸求簡單交錯冪級數的部分和 (15分) 本題要求實現一個函數，計算下列簡單交錯冪級數的部分和： f(x, n) = x - x^2 + x^3 - x^4 + \cdots + (-1)^{n-1}x^nf(x
2020-02-22 12:04:40
原创 求鏈表的倒數第m個元素
習題3.5 求鏈表的倒數第m個元素 (20分) 請設計時間和空間上都儘可能高效的算法，在不改變鏈表的前提下，求鏈式存儲的線性表的倒數第m（>0>0）個元素。 函數接口定義： ElementType Find( List L, i
2020-02-22 12:04:40
原创 遞增的整數序列鏈表的插入
習題2.4 遞增的整數序列鏈表的插入 (15分) 本題要求實現一個函數，在遞增的整數序列鏈表（帶頭結點）中插入一個新整數，並保持該序列的有序性。 函數接口定義： List Insert( List L, ElementType
2020-02-22 12:04:40
原创 奇數值結點鏈表
習題11-7 奇數值結點鏈表 (20分) 本題要求實現兩個函數，分別將讀入的數據存儲爲單鏈表、將鏈表中奇數值的結點重新組成一個新的鏈表。鏈表結點定義如下： struct ListNode { int data;
2020-02-22 12:04:40
原创 指定位置輸出字符串
習題11-5 指定位置輸出字符串 (20分) 本題要求實現一個函數，對給定的一個字符串和兩個字符，打印出給定字符串中從與第一個字符匹配的位置開始到與第二個字符匹配的位置之間的所有字符。 函數接口定義： char *match(
2020-02-22 12:04:40
原创 求奇數分之一序列前N項和
練習2-14 求奇數分之一序列前N項和 (15分) 本題要求編寫程序，計算序列 1 + 1/3 + 1/5 + ... 的前N項之和。 輸入格式: 輸入在一行中給出一個正整數N。 輸出格式: 在一行中按照“sum = S”的
2020-02-22 12:04:40
原创 查找子串
習題11-6 查找子串 (20分) 本題要求實現一個字符串查找的簡單函數。 函數接口定義： char *search( char *s, char *t ); 函數search在字符串s中查找子串t，返回子串t在s中的首地址
2020-02-22 12:04:40