20172332 2017-2018-2 《程序設計與數據結構》第四周學習總結

時間 2019-12-11

標籤程序設計與數據結構四周 4周學習總結欄目軟件設計简体版

原文原文鏈接

教材學習內容總結

第六章列表html

1.列表是一種概念表示法，也能夠用數組和鏈表來實現。
2.列表集合更通常化，能夠在列表的中間和末端添加或刪除元素。
3.列表能夠分爲有序列表（某種特性）、無序列表（列表中的位置）、索引列表（數字索引）三種。
4.若是插入或刪除了某個元素，在更大索引處的元素要麼上移，以便爲新元素騰出空間，要麼下移，消除刪除元素後留下的空隙，也能夠設置某個索引處的元素，覆蓋該索引處原有的元素。
5.contains方法複雜度爲O（n）。
6.只有Comparable對象才能夠存儲在有序列表中。

問題1：instanceof是什麼意思，有什麼用？java
問題1解決方案：instanceof 是 Java 的一個二元操做符，相似於 ==，>，< 等操做符。它的做用是測試它左邊的對象是不是它右邊的類的實例，返回 boolean 的數據類型。git

像這張圖，O1是A的實例，O2是B的實例，因此首先O1 instanceof A 和O2 instanceof B結果是true，又由於B是A的子類，因此O2 instanceof A的結果也是true。數組
問題2：for-each循環的用法是什麼。數據結構
問題2解決方案：學習

1.Because queue operations modify both ends of the collection, fixing one end at index 0 eliminates the requirement that elements be shifted.
A .True
B .False
答案：B
分析：環型數組實現隊列，把一端固定在索引0上，要求元素移動並非元素不動。
單詞：eliminates：消除。.net
2.The variable top in the array implementation of a Stack refers to
A .The next available position in the array
B .The item at the top of the Stack
C .The number of items in the stack
D .A and C
E .None of the above
答案：D
分析：top即表示棧中的下一個可用位置又表示棧內的元素個數，這題是我漏選了。
單詞：無debug
3.The implementation of the collection operations should affect the way users interact with the collection.
A .true
B .false
答案：B
分析：集合的執行不影響用戶與集合交互的方式。
單詞：interact with：影響。
4.Common features should be located as low in a class hierarchy as is reasonable, minimizing maintenance efforts.
A .true
B .false
答案：B
分析：公共特徵應該在合理的層次結構中儘量高。
單詞：hierarchy：層次。
5.Objects that are stored in a collection should contain implementation details of the underlying data structure.
A .true
B .false
答案：B
分析：存儲在集合中的對象不該該包含底層數據結構的實現細節。
單詞：underlying：基礎的。