原创 【數據結構】線性結構—有序順序表

查找遞增順序表中的元素 要求: 在遞增的的線性表中查找數值爲x的元素,若找到則將其與後繼元素位置互換,若找不到,則將其插入到表中並使表依然有序。 分析: 這裏是遞增的順序表,所以採用折半查找的方式較爲高效。 若沒有找到數值爲x的元

原创 【Java基礎】2020.01.06類之間的關係

1.繼承 1、被繼承的類叫父類或超類(subclass),繼承父類的類叫子類或派生類(derived class); 2、子類繼承了父類中定義的所有實例變量和方法,並且增加了獨特的元素; 3、在Java中,使用extends體現繼

原创 【Java基礎】2020.01.08抽象類&接口&異常

抽象類 1.抽象類和普通類的區別 1、 抽象類需要修飾符abstract,而普通類不需要; 2、 普通類可以被實例化,而抽象類不可以被實例化; 3、 抽象方法只能定義在抽象類之中,而抽象類中既可以定義普通類也可以定義普通方法; 4

原创 【Java基礎】2019.12.27Java基礎

1.軟件生命週期 軟件定義期 軟件開發期 軟件維護期 2.Java基礎 1. 標識符命名規則 只能由字母,數字,下劃線(_),美元符號($)組成 不能以數開頭 區分大小寫 不能用java關鍵字作爲標識符 2. 分隔符 1、沒有意義

原创 【數據結構】線性結構—反向輸出單鏈表

要求: 有帶頭節點的單鏈表L,編寫算法實現從尾到頭反向輸出每個結點的值。 分析: 這裏有一種思路是利用棧,在正向遍歷單鏈表的時候進行入棧,然後遍歷完成之後依次出棧,既可實現反向輸出。 既然可以用棧,那麼也可以用遞歸的方式來實現。

原创 【數據結構】單鏈表—刪除表中數值介於給定值之間的元素

設在一個帶頭結點的單鏈表中所有元素結點的數據值無序,試編寫一個函數,刪除表中所有介於給定的兩個值(作爲函數參數給出)之間的元素的元素 //帶頭結點的單鏈表無序 //刪除數比表中所有值介於在兩個給定值(作爲函數參數給出)之間的元素。

原创 【數據結構】單鏈表—遞歸輸出倒數第k個元素

在不改變單鏈表的前提下,請查找鏈表中倒數第k(k爲整數)個位置的結點。 #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *ne

原创 【數據結構】單鏈表—逆置

將單鏈表逆置,是的輔助空間複雜度爲O(1) #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int I

原创 【數據結構】線性表的鏈式存儲結構—刪除單鏈表L中值爲x的結點的直接前驅結點

請看代碼: #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct Lnode *

原创 【數據結構】單鏈表—無序單鏈表遞增輸出

給定一個帶頭結點的單鏈表,設head爲頭指針 ,使其按遞增次序輸出單鏈表中各個結點的數據元素,並釋放結點所佔的存儲空間(要求:不允許使用數組作爲輔助空間) #include<stdio.h> #include<stdlib.h>

原创 【數據結構】單鏈表—排序

使單鏈表遞增有序 代碼如下 #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct

原创 【數據結構】單鏈表—遞增有序單鏈表刪除重複元素

遞增有序單鏈表刪除重複元素 在一個遞增有序的線性表中,有數值相同的元素存在,若存儲方式爲單鏈表,設計算法去掉數值相同的元素,使表中不再有重複的元素。 #include<stdio.h> #include<stdlib.h> str

原创 【數據結構】單鏈表—單鏈表拆分

將一個帶有頭結點的單鏈表A分爲兩個帶頭結點的單鏈表A和B,使得A表中含有原表中序號爲奇數的元素,而表B中含有原表中序號爲偶數的元素,且保持相對順序不變。 #include<stdio.h> #include<stdlib.h> s

原创 【Java基礎】2020.01.07Object類

Object類常用方法 方法名 功能說明 public boolean equals(Object obj) 比較兩個對象的內容是否相等 public final Class getClass() 獲取當前對象所

原创 【Java基礎】2019.12.31—Date類

Date類 Date是java.util包下的Date類 初始化 Date date = new Date(); 使用 toString() 函數顯示日期時間 System.out.print(Date.toString())