考研數(shù)據(jù)結(jié)構(gòu)之棧與隊(duì)列(C語言實(shí)現(xiàn))

排隊(duì)

一羹蚣、棧

定義:只允許一端進(jìn)行插入或者刪除操作的線性表
特點(diǎn):LIFO后進(jìn)先出忌愚，像是一疊盤子吊档，只能從上放判沟，從上取.
實(shí)現(xiàn): 順序存儲(chǔ)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
1.順序存儲(chǔ)實(shí)現(xiàn)代碼

#include<stdio.h>
#define MAX_SIZE 10
 
typedef struct {
    int data[MAX_SIZE];
    int top; 
}Stack;


/**
 * 初始化棧.
 * @return 指向棧的指針. 
 */
Stack* initStack();

/**
 * 壓棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
bool push(int data,Stack* stack);

/**
 * 出棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
int pop(Stack* stack);

/**
 * 已滿.
 * @param stack 棧指針.
 * @return true 成功,false失敗.
 */
bool isFull(Stack* stack);

/**
 * 已空.
 * @param stack 棧指針.
 * @return true 成功,false失敗.
 */
bool isEmpty(Stack* stack);

/**
 * 展示棧元素. 
 * @param stack 棧指針. 
 */
void showStack(Stack* stack);

int main() {
    Stack* stack = initStack();
    push(1,stack);
    push(2,stack);
    push(3,stack);
    push(4,stack);
    push(5,stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack); 
}

Stack* initStack() {
    static Stack stack;
    for(int i =0;i < MAX_SIZE; i++) {
        stack.data[i] = 0;
    }
    stack.top = -1;
    return &stack;
}

bool push(int data,Stack* stack) {
    if(isFull(stack)) {
        return false;
    }
    stack->data[++stack->top] = data;
    showStack(stack);
    return true;
} 

bool isFull(Stack* stack) {
    if(stack->top == MAX_SIZE -1) {
        puts("棧已滿");
        return true;
    }
    return false;
}

bool isEmpty(Stack* stack) {
    if(stack->top == -1){
        return true;
    }
    return false;
} 

void showStack(Stack* stack) {
    for(int i = 0; i <= stack->top; i++) {
        printf("%d ", stack->data[i]);
    }
    printf("\n");
}

int pop(Stack* stack){
    if(isEmpty(stack)) {
        puts("棧已空"); 
        return false;
    }
    int popEle = stack->data[stack->top];
    stack->data[stack->top--] = 0;
    printf("popEle = %d\n",popEle);
    showStack(stack);
    return popEle;
}

2.帶頭結(jié)點(diǎn)鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn).

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    struct Node* next;
}Stack,Node;

/**
 * 初始化棧.
 * @return 指向棧的指針. 
 */
Stack* initStack();

/**
 * 壓棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
bool push(int data,Stack* stack);

/**
 * 出棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
int pop(Stack* stack);

/**
 * 已空.
 * @param stack 棧指針.
 * @return true 成功,false失敗.
 */
bool isEmpty(Stack* stack);

/**
 * 展示棧元素. 
 * @param stack 棧指針. 
 */
void showStack(Stack* stack);

/**
 * 獲取一個(gè)節(jié)點(diǎn).
 * @param data 數(shù)據(jù).
 * @return 節(jié)點(diǎn). 
 */
Node* getNode(int data);

int main() {
    Stack* stack = initStack();
    push(1,stack);
    push(2,stack);
    push(3,stack);
    push(4,stack);
    push(5,stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack);
    pop(stack);
}

Stack* initStack(){
    return getNode(0);
}

Node* getNode(int data){
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;
    return node;
} 
bool push(int data,Stack* stack) {
    Stack* pointer = stack;
    Node* node = getNode(data);
    node->next = pointer->next;
    pointer->next = node;
    showStack(stack);
    return true;
}
void showStack(Stack* stack) {
    Stack* pointer = stack->next;
    while(pointer != NULL) {
        printf("%d ", pointer->data);
        pointer = pointer->next;
    }
    printf("\n");
}

int pop(Stack* stack) {
    if(isEmpty(stack)) {
        return -1;
    }
    Node* freeNode = stack->next;
    int popEle = freeNode->data;
    stack->next = stack->next->next;
    free(freeNode);
    printf("popEle = %d\n",popEle);
    showStack(stack);
    return popEle;
}

bool isEmpty(Stack* stack){
    if(stack->next == NULL) {
        puts("棧已空"); 
        return true;
    } 
    return false;
}

3.感受
棧代碼寫起來要比線性表更加簡(jiǎn)單，以為畢竟棧是受限的線性表恶导，砍掉了一些操作而已浆竭。

二、隊(duì)列

定義: 只允許在一端進(jìn)行插入甲锡，在另一端進(jìn)行刪除的線性表
特點(diǎn)：FIFO先進(jìn)先出.
實(shí)現(xiàn): 靜態(tài)存儲(chǔ)實(shí)現(xiàn)兆蕉，動(dòng)態(tài)存儲(chǔ)實(shí)現(xiàn).
1.靜態(tài)存儲(chǔ)實(shí)現(xiàn)的循環(huán)隊(duì)列

#include<stdio.h>
#define MAX_SIZE 10
 
typedef struct Queue{
    int data[MAX_SIZE];
    int front;
    int rear; 
}Queue;

/**
 * 初始化隊(duì)列. 
 * @return 隊(duì)列指針. 
 */ 
Queue* initQueue();

/**
 * 入隊(duì).
 * @param data 數(shù)據(jù).
 * @param queue 隊(duì)列指針.
 * @return true 成功，false失敗. 
 */
bool joinQueue(int data, Queue* queue);

/**
 * 出隊(duì).
 * @param data 數(shù)據(jù).
 * @param queue 隊(duì)列指針.
 * @return true 成功缤沦，false失敗. 
 */
bool leaveQueue(Queue* queue);

/**
 * 判斷隊(duì)列已滿.
 * @param queue 隊(duì)列指針.
 * @return true 成功虎韵，false失敗. 
 */ 
bool isFull(Queue* queue); 

/**
 * 判斷空隊(duì)列.
 * @param queue 隊(duì)列指針.
 * @return true 成功，false失敗. 
 */ 
bool isEmpty(Queue* queue);

/**
 * 展示隊(duì)列. 
 * @param queue 隊(duì)列. 
 */
void showQueue(Queue* queue);

int main() {
    Queue* queue = initQueue();
    joinQueue(1,queue);
    joinQueue(2,queue);
    joinQueue(3,queue);
    joinQueue(4,queue);
    joinQueue(5,queue);
    joinQueue(6,queue);
    joinQueue(7,queue);
    joinQueue(8,queue);
    joinQueue(9,queue);
    joinQueue(10,queue);
    leaveQueue(queue);
    joinQueue(10,queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    return true; 
} 
Queue* initQueue() {
    static Queue queue;
    for(int i =0; i < MAX_SIZE; i++) {
        queue.data[i] = 0;
    }
    queue.front = 0;
    queue.rear = 0;
    return & queue;
}
bool isFull(Queue* queue) {
    if((queue->rear + 1) % MAX_SIZE == queue->front) {
        puts("隊(duì)列已滿");
        return true;
    }
    return false;
}

bool isEmpty(Queue* queue) {
    if(queue->front == queue->rear) {
        puts("隊(duì)列為空");
        return true;
    } 
    return false;
}

void showQueue(Queue* queue) {
    int start = queue->front;
    int end = queue->rear;
    
    while(end != start){
        printf("%d ",queue->data[start]);
        start = (start + 1) % MAX_SIZE; 
    }
    printf("\n");  
} 
bool leaveQueue(Queue* queue) {
    if(isEmpty(queue)) {
        return false;
    }
    int ele = queue->data[queue->front];
    queue->front = (queue->front + 1) % MAX_SIZE;
    printf("leave queue ele = %d\n",ele);
    showQueue(queue); 
    return true;
}

bool joinQueue(int data, Queue* queue) {
    if(isFull(queue)) {
        return false;
    }
    queue->data[queue->rear] = data;
    queue->rear = (queue->rear + 1) % MAX_SIZE;
    showQueue(queue);
    return true; 
}

2.鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)的隊(duì)列.

#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 10

 
typedef struct Node{
    int data;
    struct Node* prior;
    struct Node* next; 
}Node;

typedef struct Queue{
    Node* front;
    Node* rear;
}Queue;

/**
 * 初始化隊(duì)列. 
 * @return 隊(duì)列指針. 
 */ 
Queue* initQueue();

/**
 * 獲取節(jié)點(diǎn).
 * @param data 數(shù)據(jù). 
 * @return 節(jié)點(diǎn)指針. 
 */
Node* getNode(int data); 

/**
 * 加入隊(duì)列. 
 * @param data 數(shù)據(jù).
 * @param queue 隊(duì)列指針.
 * @return true 成功缸废，false失敗. 
 */
bool joinQueue(int data,Queue* queue);

/**
 * 離開隊(duì)列. 
 * @param queue 隊(duì)列指針.
 * @return true 成功包蓝，false失敗. 
 */
bool leaveQueue(Queue* queue);

/**
 * 展示隊(duì)列. 
 * @param queue 隊(duì)列指針.
 */
void showQueue(Queue* queue); 

int main() {
    Queue* queue = initQueue();
    joinQueue(1,queue);
    joinQueue(2,queue);
    joinQueue(3,queue);
    joinQueue(4,queue);
    joinQueue(5,queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
    leaveQueue(queue);
}

Queue* initQueue() {
    static Queue queue; 
    Node* node = getNode(0);
    node->next = node;
    node->prior = node;
    queue.front = node;
    queue.rear = node;
    return &queue;
}

Node* getNode(int data) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->prior = NULL;
    node->next = NULL;
    node->data = data;
    return node;
} 

bool joinQueue(int data,Queue* queue){
    Node* node = getNode(data);
    Node* pointer = queue->rear;
    pointer->next = node;
    node->prior = pointer;
    node->next = queue->front;
    pointer->prior = node;
    queue->rear = node;
    showQueue(queue);
    return true;
}

void showQueue(Queue* queue) {
    Node* pointer = queue->front->next;
    while(pointer != queue->rear) {
        printf("%d ",pointer->data);
        pointer = pointer->next;
    }
    printf("%d\n",pointer->data);
}

bool leaveQueue(Queue* queue) {
    if(queue->front == queue->rear) {
        puts("隊(duì)列已空\(chéng)n");
        return false;
    }
    Node* freeNode = queue->front;
    queue->front = queue->front->next;
    queue->front->prior = queue->rear;
    queue->rear->next = queue->front;
    int ele = queue->front->data;
    free(freeNode);
    printf("leave queue ele = %d\n",ele);
    if(queue->front != queue->rear) {
        showQueue(queue);
        return true;
    }
    puts("隊(duì)列已空"); 
    return true;
}

三驶社、棧的應(yīng)用

中綴表達(dá)式轉(zhuǎn)后綴
思想:
用棧存儲(chǔ)尚未確定運(yùn)算順序的運(yùn)算符和界限符.
待優(yōu)化:
因?yàn)槭褂玫氖亲址麛?shù)組所以，目前只處理單個(gè)字符數(shù)字'0’,'1'...'9'测萎，多位數(shù)情況'10'尚不能處理亡电。代碼著重體現(xiàn)了中綴轉(zhuǎn)后綴表達(dá)式的思想。

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
    char data;
    struct Node* next;
}Stack,Node;

/**
 * 初始化棧.
 * @return 指向棧的指針. 
 */
Stack* initStack();

/**
 * 壓棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
bool push(char data,Stack* stack);

/**
 * 出棧.
 * @param data 數(shù)據(jù).
 * @param stack 棧指針. 
 * @return true 成功,false失敗. 
 */
char pop(Stack* stack);

/**
 * 已空.
 * @param stack 棧指針.
 * @return true 成功,false失敗.
 */
bool isEmpty(Stack* stack);

/**
 * 展示棧元素. 
 * @param stack 棧指針. 
 */
void showStack(Stack* stack);

/**
 * 獲取一個(gè)節(jié)點(diǎn).
 * @param data 數(shù)據(jù).
 * @return 節(jié)點(diǎn). 
 */
Node* getNode(char data);

/**
 * 中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式. 
 * @param stack 棧.
 * @return 字符串. 
 */
char * nifixToPostFix(Stack* stack);

int main() {
    Stack* stack = initStack();
    char* result = nifixToPostFix(stack);
    puts(result);
}

Stack* initStack(){
    return getNode(' ');
}

Node* getNode(char data){
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;
    return node;
} 
bool push(char data,Stack* stack) {
    Stack* pointer = stack;
    Node* node = getNode(data);
    node->next = pointer->next;
    pointer->next = node;
    showStack(stack);
    return true;
}
void showStack(Stack* stack) {
    Stack* pointer = stack->next;
    while(pointer != NULL) {
        printf("%d ", pointer->data);
        pointer = pointer->next;
    }
    printf("\n");
}

char pop(Stack* stack) {
    if(isEmpty(stack)) {
        return '#';
    }
    Node* freeNode = stack->next;
    char popEle = freeNode->data;
    stack->next = stack->next->next;
    free(freeNode);
    printf("popEle = %d\n",popEle);
    showStack(stack);
    return popEle;
}

bool isEmpty(Stack* stack){
    if(stack->next == NULL) {
        puts("棧已空"); 
        return true;
    } 
    return false;
}
// 使用棧存儲(chǔ)暫時(shí)不能確定順序的運(yùn)算符. 
char * nifixToPostFix(Stack* stack) {
    char input[1024];
    char postFixExpression[1024];
    char* inputPointer = input;
    char* pointer = postFixExpression;
    char* string = postFixExpression; 
    puts("請(qǐng)輸入表達(dá)式");
    gets(input);
    while(*inputPointer){
        // 操作數(shù)直接加入后綴表達(dá)式.  
        char aim = *inputPointer;
        if(aim >= '0' && aim <='9') {
            *pointer = aim;
            pointer++;
        }
        //遇到‘（’界限符,直接入棧.
        if(aim == '(') {
            push(aim, stack);
        }
        // 遇到界限符‘）’硅瞧，說明之前肯定有‘（’在棧中份乒，彈出棧中所有的運(yùn)算符
               // 并加入后綴表達(dá)式，直到遇到‘（’注意左括號(hào)不加入表達(dá)式.
        if(aim == ')') {
            char popEle = pop(stack);
            while(popEle != '#') {
                if(popEle == '('){
                    break;
                }
                *pointer = popEle;
                pointer++;
                popEle = pop(stack);
            }
        }
        //遇到運(yùn)算符腕唧，彈出高于或者等于當(dāng)前運(yùn)算符優(yōu)先級(jí)的棧中運(yùn)算符
        //遇到椈蛳剑空或者(結(jié)束，并將當(dāng)前運(yùn)算符加入棧中. 
        if(aim == '+' || aim == '-') {
            //所有的運(yùn)算符都曼度大于等于優(yōu)先級(jí)顧直接彈出. 
            char popEle = pop(stack);
            while(true) {
                if(popEle == '#') {
                    break;
                }
                if(popEle == '(' ){
                    push(popEle, stack);
                    break;
                }
                *pointer = popEle;
                pointer++;
                popEle = pop(stack);
            }
            push(aim, stack);
        }
        if(aim == '*' || aim == '/') {
            char popEle = pop(stack);
            while(popEle == '*' || popEle =='/') {
                *pointer = popEle;
                pointer++;
                popEle = pop(stack);    
            }
            if(popEle == '+' || popEle == '-') {
                push(popEle, stack);    
            }
            push(aim, stack);
        }
        inputPointer++;
    }
        // 最后將隊(duì)列中的全部運(yùn)算符彈出并加入后綴表達(dá)式.
    char popEle = pop(stack);
    while(popEle != '#') {
        *pointer = popEle;
        pointer++;
        popEle = pop(stack);
    }
    *pointer = '\0';
    return string;
}

后綴表達(dá)式求值
思想：
用棧存儲(chǔ)運(yùn)算數(shù),遍歷表達(dá)式遇到運(yùn)算符直接彈出兩個(gè)運(yùn)算數(shù)進(jìn)行計(jì)算并壓棧枣接，重復(fù)操作颂暇，直到棧中還剩最后一個(gè)運(yùn)算數(shù)，這就是結(jié)果但惶。

int calculatePostFix(char* expression,Stack* stack) {
    char* pointer = expression;
    while(*pointer) {
        char aim = *pointer;
        if(aim >='0' && aim <= '9') {
            push(aim - '0',stack);
        }
        if(aim == '+' ||aim == '-'||aim == '*'||aim == '/'){
            int num1 = pop(stack);
            int num2 = pop(stack);
            int pushEle;
            switch(aim){
                case '+':{
                    pushEle = num2 + num1;
                    break;
                }
                case '-':{
                    pushEle = num2 - num1;
                    break;
                }
                case '*':{
                    pushEle = num2 * num1;
                    break;
                }
                case '/':{
                    pushEle = num2 / num1;
                    break;
                }   
            }
            push(pushEle, stack);
        }
        pointer++;
    }
    return pop(stack);
}

函數(shù)調(diào)用棧
遞歸

四耳鸯、隊(duì)列的應(yīng)用
樹的層序遍歷.
圖的廣度優(yōu)先遍歷.
多個(gè)進(jìn)程爭(zhēng)搶有限系統(tǒng)資源，F(xiàn)CFS(先來先服務(wù)).

最后編輯于：2020.11.12 09:39:29

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者

人面猴
序言：七十年代末膀曾，一起剝皮案震驚了整個(gè)濱河市县爬，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌妓肢，老刑警劉巖捌省，帶你破解...
沈念sama閱讀 221,198評(píng)論 6贊 514
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件苫纤，死亡現(xiàn)場(chǎng)離奇詭異碉钠，居然都是意外死亡，警方通過查閱死者的電腦和手機(jī)卷拘，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 94,334評(píng)論 3贊 398
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門喊废，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人栗弟，你說我怎么就攤上這事污筷。” “怎么了乍赫？”我有些...
開封第一講書人閱讀 167,643評(píng)論 0贊 360
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵瓣蛀，是天一觀的道長(zhǎng)。經(jīng)常有香客問我雷厂，道長(zhǎng)惋增，這世上最難降的妖魔是什么？我笑而不...
開封第一講書人閱讀 59,495評(píng)論 1贊 296
?港島之戀（遺憾婚禮）
正文為了忘掉前任改鲫，我火速辦了婚禮诈皿，結(jié)果婚禮上林束，老公的妹妹穿的比我還像新娘。我一直安慰自己稽亏，他們只是感情好壶冒，可當(dāng)我...
茶點(diǎn)故事閱讀 68,502評(píng)論 6贊 397
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布。她就那樣靜靜地躺著截歉，像睡著了一般胖腾。火紅的嫁衣襯著肌膚如雪。梳的紋絲不亂的頭發(fā)上瘪松，一...
開封第一講書人閱讀 52,156評(píng)論 1贊 308
城市分裂傳說
那天胸嘁，我揣著相機(jī)與錄音，去河邊找鬼凉逛。笑死性宏，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的状飞。我是一名探鬼主播毫胜，決...
沈念sama閱讀 40,743評(píng)論 3贊 421
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼，長(zhǎng)吁一口氣：“原來是場(chǎng)噩夢(mèng)啊……” “哼诬辈！你這毒婦竟也來了酵使？” 一聲冷哼從身側(cè)響起，我...
開封第一講書人閱讀 39,659評(píng)論 0贊 276
萬榮殺人案實(shí)錄
序言：老撾萬榮一對(duì)情侶失蹤焙糟，失蹤者是張志新（化名）和其女友劉穎口渔，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體穿撮，經(jīng)...
沈念sama閱讀 46,200評(píng)論 1贊 319
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡缺脉，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 38,282評(píng)論 3贊 340
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了悦穿。大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片攻礼。...
茶點(diǎn)故事閱讀 40,424評(píng)論 1贊 352
活死人
序言：一個(gè)原本活蹦亂跳的男人離奇死亡，死狀恐怖栗柒，靈堂內(nèi)的尸體忽然破棺而出礁扮，到底是詐尸還是另有隱情，我是刑警寧澤瞬沦，帶...
沈念sama閱讀 36,107評(píng)論 5贊 349
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布太伊，位于F島的核電站，受9級(jí)特大地震影響逛钻，放射性物質(zhì)發(fā)生泄漏僚焦。R本人自食惡果不足惜，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 41,789評(píng)論 3贊 333
男人毒藥：我在死后第九天來索命
文/蒙蒙一绣的、第九天我趴在偏房一處隱蔽的房頂上張望叠赐。院中可真熱鬧欲账，春花似錦、人聲如沸芭概。這莊子的主人今日做“春日...
開封第一講書人閱讀 32,264評(píng)論 0贊 23
一樁弒父案，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽罢洲。三九已至踢故，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間惹苗，已是汗流浹背殿较。一陣腳步聲響...
開封第一講書人閱讀 33,390評(píng)論 1贊 271
情欲美人皮
我被黑心中介騙來泰國(guó)打工，沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留桩蓉，地道東北人淋纲。一個(gè)月前我還...
沈念sama閱讀 48,798評(píng)論 3贊 376
代替公主和親
正文我出身青樓，卻偏偏與公主長(zhǎng)得像院究，于是被迫代替她去往敵國(guó)和親洽瞬。傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 45,435評(píng)論 2贊 359