notes.html
来自「Data Structure Ebook」· HTML 代码 · 共 63 行
HTML
63 行
<HTML><HEAD>
<TITLE>Data Structures and Algorithms: Notes</TITLE>
<META name="description" content="Data Structures and Algorithms Course Notes,
PLDS210 University of Western Australia">
<META name="keywords" content="data structures,algorithms,abstract data types ">
</HEAD>
<BODY BGCOLOR="#ffffff">
<TABLE BGCOLOR="#00c0f0" WIDTH="100%" CELLSPACING=0 CELLPADDING=0>
<TR BGCOLOR="#00f0f0"><TD ALIGN=right>
<FONT FACE=helvetica SIZE=+1><I>Data Structures and Algorithms</I></FONT>
</TD></TR>
<TR><TD><FONT FACE=helvetica SIZE=+2><B><I>Notes</I></B></FONT>
</TD></TR>
</TABLE>
<P>
<OL>
<LI>By the end of this course, you should understand that
hacking is far from clever: there are much more effective strategies for making
programs run faster!<p>
<LI>Boehm, Software Engineering Economics<p>
<LI>Software Engineering Notes<p>
<LI>Ada LRM<p>
<LI>B Meyer, Eiffel<p>
<LI>Some compilers, e.g. Metrowerks Macintosh C compiler, have an option
<CENTER><TT>Require function prototypes</TT></CENTER>
which can be turned on.
If it is on, then the compiler will issue errors if the
specification is not included - because the function prototypes (the formal
specification of the methods of our objects) are in the specification. Other
compilers, e.g. GNU gcc, will only issue warnings if the function prototypes
are absent.<p>
<a name="note7">
<LI>Or possibly used as "advice" to the system - enabling it to
pre-allocated space in some efficient way, <I>e.g.</I> in a contiguous block in one
page of memory.<p>
<LI>Maintenance is well known to be the most costly phase of any large software
development project, refer to any text on Software Engineering.
<p>
<a name="note9">
<LI><FONT COLOR=green><TT>top</TT></FONT>
is equivalent to <tt>x = pop(s); push(s,x);</tt><p>
<a name="note10">
<LI>In fact, adding and deleting from the head of a linked list
is the simplest implementation and produces exactly the LIFO semantics of a
stack.<p>
<LI>In most operating systems, allocation and de-allocation of memory is a
relatively expensive operation, there is a penalty for the flexibility of
linked list implementations.
<p>
<LI>Pronounce this "big-Oh n" - or sometimes "Oh n".
<p>
<LI>You will find that not many people will be happy with a prediction that 90%
of the time, this computer will calculate the
[<I>new position of the aircraft's
flaps</I>|<I>the fastest rate at which the brakes can be applied</I>
|...] to prevent [
<I>the aircraft crashing</I>|
<I>hitting the car in front</I>|...].
</OL>
</body></html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?